会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wade_
博客园
首页
新随笔
联系
订阅
管理
2017年3月12日
POJ 2229 计数DP
摘要: dp[i]代表是数字i的最多组合数如果i是一个奇数,i的任意一个组合都包含1,所以dp[i] = dp[i-1] 如果i是一个偶数,分两种情况讨论,一种是序列中包含1,因此dp[i]=dp[i-1]一种是序列不包含1,那么序列中的数都是2的倍数,把他们都除以2,序列与i/2序列相同,得到dp[i]=dp[i-1]+dp[i>>1] 1 #include 2 using namespace ...
阅读全文
posted @ 2017-03-12 11:27 deepwzh
阅读(192)
评论(0)
推荐(0)
编辑
公告