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) 编辑