2025年7月12日
LOJ #6089. 小 Y 的背包计数问题
摘要： #6089. 小 Y 的背包计数问题 思路 一道思维量很高的 DP 计数。 注意到是恰好为 \(n\)。由于数据量很大，因此暴力会 T 飞。 发现这个物品的个数限制很有规律，考虑利用一下。 发现对于体积大于 \(\sqrt n\) 的物品，我们不可能将其用完，也就是说我们可以将这个问题分成两部分：体 阅读全文
posted @ 2025-07-12 16:51 all_for_god 阅读(12) 评论(0) 推荐(0)