poj之旅——2229
来源:互联网 发布:中小企业进销存软件 编辑:程序博客网 时间:2024/04/28 17:31
题目描述:将一个数N分解为2的幂之和共有几种分法?
题解:定义dp[i]为i的分解方案数。dp[0] = 2 ^ 0 = 1,递推到 N 。若i为偶数,则dp[i] = dp[i / 2] + dp[i – 1] ,否则dp[i] = dp[i – 1]
参考程序:
#include<cstdio>#define maxn 1000010int f[maxn];int main(){int n;scanf("%d",&n);f[0]=1;for (int i=1;i<=n;i++)f[i]=f[i-1]+(1-(i&1))*f[i/2], f[i] %= 1000000000;printf("%d",f[n]);return 0;}
0 0
- poj之旅——2229
- poj之旅——3258
- poj之旅——3273
- poj之旅——3104
- poj之旅——3045
- poj之旅——2976
- poj之旅——3111。
- poj之旅——3579
- poj之旅——1979
- poj之旅——3009
- poj之旅——3669
- poj之旅——2718
- poj之旅——3187
- poj之旅——3050
- poj之旅——2376
- poj之旅——1328
- poj之旅——3190
- poj之旅——2393
- 【转】HTTP长连接和短连接
- 数组——remove-duplicates-from-sorted-array-ii
- Android网络编程基础简介
- Codeforces 84A:Toy Army(水题)
- 如何跳过在OSX Capitan上,SparkR Job无法调用Rscript的坑。
- poj之旅——2229
- 【39】FlexboxLayout使用介绍
- 算法比较(encapsulation)
- 就使用它了:CSDN-markdown编辑器
- Box2d源码学习<八>形状(上):父形状的实现
- 机房重构带给我们什么
- 广播机制
- 单例模式的七种写法
- 接口与抽象类的区别