2023年2月27日
[洛谷] P4389 付公主的背包 题解
摘要： [洛谷] P4389 付公主的背包 题解 对于 $n,m\le 3000$ 直接 $O(nm)$ 背包。 对于 $n,m\le 1e5$ ，可以考虑构建 $OGF$ 进行优化。考虑令 $ans(x)$ 的 $x^i$ 的系数为 $s=i$ 时的方案数，那么有 $$ ans_i(x)=\sum_{a_ 阅读全文
posted @ 2023-02-27 21:59 _zyc 阅读(70) 评论(0) 推荐(3)