Loading...
如公式渲染出错，请刷新。
数学、容斥原理、动态规划题目链接非常感谢 gza 老师讲解。本文中使用 $m$ 表示势力数量。考虑容斥，算出能发起反叛的排列的数量，如果能由前 $i$ 个...
动态规划、线段树题目链接本文中使用 $V$ 表示背包容量上限。对于在区间 $[l,r]$ 的物品中取体积至多为 $V$ 的物品的 01 背包，除了直接对区...
本文中将涉及一个新的专用术语——合法。这里的合法指的并非“符合法律”，而是“符合规则、符合条件”之意。之后我们提到“合法”一词，也都是这个意思。我们已经学...
贪心只能对矩阵的一行/一列进行操作时，应该考虑行与列之间的状态是否相互独立。如果行操作不影响列状态，列操作不影响行状态，则问题可以转化为两个一维子问题：独...
传送门：洛谷 CF2121D 1709 | Codeforces D. 1709更佳的阅读体验：CF2121D 题解简要题意：给定两个长度为 $n$ 的数...