会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bestfy's blog
这山川如酒,敬旷世温柔,至死方休
博客园
首页
新随笔
联系
订阅
管理
2018年9月19日
loj6089 小 Y 的背包计数问题
摘要: link 吐槽: 好吧开学了果然忙得要死……不过为了证明我的blog还没有凉,还是跑来更一波水题 题意: 有n种物品,第i种体积为i,问装满一个大小为n的背包有多少种方案? $n\leq 10^5.$ 做法: 这种题一看就很想按根号分类是不是…… 设阈值大小为$m=\sqrt n$,对于体积$\le
阅读全文
posted @ 2018-09-19 08:47 bestfy
阅读(328)
评论(0)
推荐(0)
编辑
公告