会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jz929
前天我遇见了小兔,昨天遇见了小鹿,今天则遇见了你。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告