摘要：
考虑令 $f_{i,j}$ 表示前 $i$ 个数，$b$ 的最后一个是 $j$ 时最小段数。转移：
$$
f_{i,j}=[j\not=a_i-j]+\min_{1\leq k< a_{i-1}}\left(f_{i-1,k}+[a_i-j\not=k]\right)
$$
注意到后面的转移，如果 $f_{i-1,a_i-j}$ 不是最小值，那么从最小值转移不会更劣。
用 set 维护所有最小值的位置，然后再维护一个最小 阅读全文
摘要：
一道值得深入思考的题。
第一眼带给人的感受就是这题大概是个网络流题，并且是模拟网络流。那么肯定是先建网络流模型。不过如果直接考虑三元组匹配的话不太好做。
接下来就是本题的关键点：观察到答案上界为 $\lfloor\frac{cnt_0}{2}\rfloor$，考虑找到第 $\lfloor\frac{cnt_0}{2}\rfloor$ 个 $0$ 所在的位置 $L$，将序列 阅读全文
摘要：
一个蛋糕有两种接法：分身接 / 本体接。 考虑令 \(g_{i}\) 表示 \(i\) 用分身接，最早在什么时刻本体能到位放下分身。令 \(f_{i,j}\) 表示 \(i\) 用本体接，分身将被去用于接 \(j\)，这种方案是否可行。 考虑 \(g_i\) 的转移： \(i+1\) 用本体接：放完 阅读全文