动态规划、线段树题目链接本文中使用 $V$ 表示背包容量上限。对于在区间 $[l,r]$ 的物品中取体积至多为 $V$ 的物品的 01 背包，除了直接对区...
动态规划、线段树题目链接本文中使用 $V$ 表示背包容量上限。对于在区间 $[l,r]$ 的物品中取体积至多为 $V$ 的物品的 01 背包，除了直接对区...
贪心只能对矩阵的一行/一列进行操作时，应该考虑行与列之间的状态是否相互独立。如果行操作不影响列状态，列操作不影响行状态，则问题可以转化为两个一维子问题：独...
数学、组合数学、二项式反演首先钦定 $k$ 个元素被选择，任意地选取至少一个包含这 $k$ 个元素的子集的选取方法的数量为注意幂次上应该对 $10^9+6...
图论、欧拉路径赛时认为音调和音高是两条可选的边，然后建不出图，对欧拉路径的认识非常肤浅刻薄。进行欧拉路大学习！首先发现所有音符使用一次这个条件与欧拉路径能...
贪心观察到环是好的当且仅当环只有一个峰，这仅与相邻元素间的大小关系有关。分析操作本质。对 $x,y,z$ 中的 y 操作一次后序列变为 $x,x+z-y,...