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蒟蒻 阅读(2083) 评论(0) 推荐(0) 编辑