数学、容斥原理、动态规划题目链接非常感谢 gza 老师讲解。本文中使用 $m$ 表示势力数量。考虑容斥，算出能发起反叛的排列的数量，如果能由前 $i$ 个...
数学、容斥原理、动态规划题目链接非常感谢 gza 老师讲解。本文中使用 $m$ 表示势力数量。考虑容斥，算出能发起反叛的排列的数量，如果能由前 $i$ 个...
动态规划、线段树题目链接本文中使用 $V$ 表示背包容量上限。对于在区间 $[l,r]$ 的物品中取体积至多为 $V$ 的物品的 01 背包，除了直接对区...
贪心只能对矩阵的一行/一列进行操作时，应该考虑行与列之间的状态是否相互独立。如果行操作不影响列状态，列操作不影响行状态，则问题可以转化为两个一维子问题：独...
数学、组合数学、二项式反演首先钦定 $k$ 个元素被选择，任意地选取至少一个包含这 $k$ 个元素的子集的选取方法的数量为注意幂次上应该对 $10^9+6...
图论、欧拉路径赛时认为音调和音高是两条可选的边，然后建不出图，对欧拉路径的认识非常肤浅刻薄。进行欧拉路大学习！首先发现所有音符使用一次这个条件与欧拉路径能...