link．给定一个长度为 $n$ 的序列 $\{a_n\}$。要求将这个序列分成互不相交的 $k$ 段，每一段的长度为 $m$．记第 $p$ 段的左端点和右端点分别为 $...

link。Lagrange Interpolation。朴素的 dp 即设 $f_i(j)$ 表示前 $i$ 个位置，最大值为 $j$，位置 $i$ 可选可不选的方案数，转移即 $\displa...

设 $dp_x$ 为从 $x$ 走出去的期望步数，可以写出转移 $\displaystyle dp_x = k_x \cdot dp_1 + e_x \cdot 0 + (1 - k_x - e...

壹最近 cq 情况很急急，昨天出去排核酸整了两个半小时，十分无语。提前放假自然是一大好事，但是一个人在家也蛮无聊。不要再涨体重了为好，这一年间他妈 delta 了 10 kilos，算了下 BM...

link。我要放假神仙题。首先可以把两根轴拉成平面（which is a common trick），把决策的过程看作从 $(0, 0)$ 走到 $(n, m)$，每次可以往上走或往右走（左下为...