2020年3月13日
2020NOI在线能力测试【入门组】跑步
摘要： 天，我似乎要掉到PJ了。。。 题意就是让你把n分成若干个块，大小从小到大排序后的不同的方案数。 很容易想到$DP$，设$f[i][j]$表示和为$i$，有$j$个数的方案数。 转移：$f[i][j]=f[i 1][j 1]+f[i][j i]$ 我们可以多添加一个新的$1$，也可以在原有的数上全部加 阅读全文
posted @ 2020-03-13 22:47 jz929 阅读(490) 评论(0) 推荐(0) 编辑