RyanLi 的博客

数学、动态规划、线段树题目链接将长度为 $n$ 的排列 $a$ 转化为长度为 $n-1$ 的 $01$ 序列，若 $\min\limits_{j=1}^{...

线段树计算楼顶和 $(0,0)$ 连线的线段斜率，如果一条线段的斜率比它左边所有线段的斜率都大，这条线段对应的楼就可见。使用线段树维护序列前缀最大值取值的...

数学、容斥原理、动态规划题目链接非常感谢 gza 老师讲解。本文中使用 $m$ 表示势力数量。考虑容斥，算出能发起反叛的排列的数量，如果能由前 $i$ 个...

动态规划、线段树题目链接本文中使用 $V$ 表示背包容量上限。对于在区间 $[l,r]$ 的物品中取体积至多为 $V$ 的物品的 01 背包，除了直接对区...

本文中将涉及一个新的专用术语——合法。这里的合法指的并非“符合法律”，而是“符合规则、符合条件”之意。之后我们提到“合法”一词，也都是这个意思。我们已经学...