bzoj 1677: [Usaco2005 Jan]Sumsets 求和【dp】
2018-04-30 19:10
411 查看
设f[i]为i的方案数,f[1]=1,考虑转移,如果是奇数,那么就是f[i]=f[i-1]因为这1一定要加;否则f[i]=f[i-1]+f[i>>1],就是上一位+1或者i/2位所有因子乘二
#include<iostream> #include<cstdio> using namespace std; int n,f[1000005]; int main() { scanf("%d",&n); f[1]=1; for(int i=2;i<=n;i++) { if(!(i&1)) f[i]=(f[i-1]+f[i>>1])%1000000000; else f[i]=f[i-1]; } printf("%d",f ); return 0; }
相关文章推荐
- BZOJ 1677: [Usaco2005 Jan]Sumsets 求和( dp )
- bzoj 1677: [Usaco2005 Jan]Sumsets 求和(DP)
- 【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和(dp/规律)
- bzoj:1677 [Usaco2005 Jan]Sumsets 求和
- bzoj 1677: [Usaco2005 Jan]Sumsets 求和
- 【bzoj1677】[Usaco2005 Jan]Sumsets 求和
- [BZOJ1677] [Usaco2005 Jan]Sumsets 求和
- bzoj1677 [Usaco2005 Jan]Sumsets 求和(递推)
- BZOJ 1677:[Usaco2005 Jan]Sumsets 求和
- bzoj1677:[Usaco2005 Jan]Sumsets 求和
- [BZOJ] 1677: [Usaco2005 Jan]Sumsets 求和
- 【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和
- BZOJ1677: [Usaco2005 Jan]Sumsets 求和
- BZOJ1677: [Usaco2005 Jan]Sumsets 求和
- bzoj1677[Usaco2005 Jan]Sumsets 求和
- bzoj1677[Usaco2005 Jan]Sumsets 求和
- 1677: [Usaco2005 Jan]Sumsets 求和
- 1677: [Usaco2005 Jan]Sumsets 求和
- 1677: [Usaco2005 Jan]Sumsets 求和
- bzoj 1737: [Usaco2005 jan]Naptime 午睡时间 (DP)