数学、动态规划、线段树题目链接将长度为 $n$ 的排列 $a$ 转化为长度为 $n-1$ 的 $01$ 序列，若 $\min\limits_{j=1}^{...
数学、动态规划、线段树题目链接将长度为 $n$ 的排列 $a$ 转化为长度为 $n-1$ 的 $01$ 序列，若 $\min\limits_{j=1}^{...
线段树计算楼顶和 $(0,0)$ 连线的线段斜率，如果一条线段的斜率比它左边所有线段的斜率都大，这条线段对应的楼就可见。使用线段树维护序列前缀最大值取值的...
数学、容斥原理、动态规划题目链接非常感谢 gza 老师讲解。本文中使用 $m$ 表示势力数量。考虑容斥，算出能发起反叛的排列的数量，如果能由前 $i$ 个...
动态规划、线段树题目链接本文中使用 $V$ 表示背包容量上限。对于在区间 $[l,r]$ 的物品中取体积至多为 $V$ 的物品的 01 背包，除了直接对区...
贪心只能对矩阵的一行/一列进行操作时，应该考虑行与列之间的状态是否相互独立。如果行操作不影响列状态，列操作不影响行状态，则问题可以转化为两个一维子问题：独...