[水]ZOJ1539
来源:互联网 发布:linux 卸载openoffice 编辑:程序博客网 时间:2024/05/01 05:22
一列人有n个如果n比3大的话,就可以让偶数位的人出队或者奇数位的出队,3个人就直接出队,问有多少种出队方法
直接dfs就好
def dfs(n): if (n<3): return 0 if (n==3): return 1 if (n%2==0): ret=2*dfs(n/2) return ret if (n%2==1): ret=dfs(n/2)+dfs(n/2+1) return rettry: while True: n=int(raw_input()) print dfs(n)except EOFError: exit
0 0
- [水]ZOJ1539
- zoj1539
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水,,
- 水~
- 水
- hdu1570 水~水~水~
- 水水的DFS
- HDU2137水,,水,,
- Twitter style paging with ASP.NET MVC and jQuery
- Javascript单元测试框架比较Qunit VS Jasmine
- Extjs4.2 Grid Filter Feature 表格过滤特性
- 虚基类、抽象基类和接口
- 使用cppcms开发JSON_RPC服务:高级用法
- [水]ZOJ1539
- java war 打包、解压命令
- Fork/Join个人小结
- μC/OS-II邵贝贝节选
- 如何动态的定义及使用数组呢?
- Android项目_开发流程
- android操作系统的开发语言组成
- android中LayoutInflater以及inflate
- Android L-preview PackageManagerService启动、安装和卸载分析