摘要:
一道值得深入思考的题。
第一眼带给人的感受就是这题大概是个网络流题,并且是模拟网络流。那么肯定是先建网络流模型。不过如果直接考虑三元组匹配的话不太好做。
接下来就是本题的关键点:观察到答案上界为 $\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\) 用本体接:放完 阅读全文