摘要：link $solution:$ 朴素 $dp$，暴力枚举选择 $i$ 号人的第 $j$ 张卡片，朴素 $dp$ 即可，时间复杂度 $O(n^4)$ 。 考虑对于朴素 $dp$ 的优化，发现其实是一个背包卷积的过程，考虑按 $A$ 值从大到小依次加入，每次维护新的 $P$ 值可以做到 $O(1)$ 阅读全文

摘要：信仰圣光 题意简述 求对于有 $n$ 个点的 $e$ 个简单环。有 $k$ 个守卫，每个环至少要有一个守卫的方案数。 $1\leq k\leq n\leq 152501$ $solution:$ 考虑对于朴素 $O(n^2)\space dp$ 的优化，简单思考后发现 $dp$ 的过程其实是一个背包 阅读全文