2021年11月8日
LOJ6089 小 Y 的背包计数问题 题解
摘要： 题意略 题解： 这种奇怪背包，并且考虑到当 \(i>\sqrt{n}\) 时可以转化成完全背包。所以考虑根号分治，对 \(i\le\sqrt{n}\) 和大于的分别算出答案。 \(i\le\sqrt{n}\) 如果直接做多重背包还是不太行。 考虑这是一个计数型的背包，所以先当成完全背包做后减去不合法 阅读全文
posted @ 2021-11-08 18:49 shrtcl 阅读(62) 评论(0) 推荐(0)