Ural 1172 Ship Routes
来源:互联网 发布:linux 用户配额 编辑:程序博客网 时间:2024/05/23 05:06
PRO IS HERE
大数什么的果断python 无压力.....
Code:
dp=[]def check(a,cur):for i in xrange(0,3) :if i!=cur:if a[i]!=0:return 0return 1def dfs(a,cur):if dp[cur][a[0]][a[1]][a[2]]!=-1:return dp[cur][a[0]][a[1]][a[2]]if check(a,cur):if a[cur]==1 and cur!=0:dp[cur][a[0]][a[1]][a[2]] = 1else :dp[cur][a[0]][a[1]][a[2]] = 0return dp[cur][a[0]][a[1]][a[2]]dp[cur][a[0]][a[1]][a[2]] = 0for i in xrange(0,3):if i!=cur and a[i]:b=[]for j in xrange(0,3):b.append(a[j])b[cur]-=1;dp[cur][a[0]][a[1]][a[2]] += dfs(b,i)*b[i]return dp[cur][a[0]][a[1]][a[2]] n = int(raw_input())for i in xrange(0,3):a=[]for j in xrange(0,1+n):c=[]for k in xrange(0,n+1):d=[]for z in xrange(0,n+1):d.append(-1)c.append(d)a.append(c)dp.append(a)a=[]for i in xrange(0,3):a.append(n)ans = dfs(a,0)/2;print ans
- Ural 1172 Ship Routes
- timus 1172. Ship Routes URAL 解题报告 组合DP
- Routes
- model-ship ship-crafts
- ship shell
- hdu5093battle ship
- Shipping Routes
- Shipping Routes
- rails routes
- SERVICE ROUTES
- Routes 起步
- Routes Resource
- Routes RoutesMiddleware
- Routes 起步
- routes 详解
- Routes RoutesMiddleware
- python routes
- webob/routes
- ARM-GCC-LD脚本
- Hibernate拦截器与监听器
- Android SQLite 详解
- ubuntu 安装福昕阅读器(wine方式)
- 从程序员到项目经理(6):程序员加油站 -- 懂电脑更要懂人脑
- Ural 1172 Ship Routes
- 反射 类的方法
- ShareSDK的简化压缩和使用例子
- GridView使用示例(二)
- paging流程
- CDialogSK---一个支持皮肤化的对话框类
- Starling 框架性能优化方案
- 反射
- STM32单片机学习笔记