会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
konjac蒟蒻
我konjak也因为幸运而顺利地过了这2016年的11月,感谢今年的政策。♪(^∀^●)ノ
首页
新随笔
联系
管理
2016年10月11日
【noi 2.6_8787】数的划分(DP){附【转】整数划分的解题方法}
摘要: 题意:问把整数N分成K份的分法数。(与“放苹果”不同,在这题不可以有一份为空,但可以类比)解法:f[i][j]表示把i分成j份的方案数。f[i][j]=f[i-1][j-1](新开一份,放1)而i≥j时,f[i][j]=f[i-1][j-1] +f[i-j][j](不新开一份时的方案数与每份中都少放
阅读全文
posted @ 2016-10-11 21:49 konjac蒟蒻
阅读(2061)
评论(0)
推荐(0)
编辑
公告