会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年12月7日
山东省选训练day2--gift
摘要: 这道题首先对于0个物品是一个常数项此后每增加一个物品,dp[i]的最高次项便增加1所以对于每一个dp值,最后都是可以用一个多项式表示的考虑这个多项式什么时候构成一个循环设所有物品的最小公倍数为lcm,则lcm就会形成一个循环则dp函数的s也会在lcm时形成一个循环因为...
阅读全文
posted @ 2018-12-07 17:14 ENESAMA
阅读(105)
评论(0)
推荐(0)
编辑
公告