会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年3月30日
POJ2229 Sumsets(DP)
摘要: 题意:输入一个数n,要求分解为2的幂的和,求有几种组合方法要点:dp方程很难想到啊,先是考虑如果n为奇数,那么组合中肯定有1,那么f[n]=f[n-1];如果n为偶数的话,先考虑如果有1,那么肯定有两个1合并而来,如果没有1,则全为2,4,6这种,这样我们把分解式中所...
阅读全文
posted @ 2016-03-30 19:15 seasonal
阅读(88)
评论(0)
推荐(0)
编辑