摘要：
难度不低的思维题。 首先我们不难想出一个构造可行解的方法。 首先我们对序列分块。令总长度 \(M=\sum A_i\)，将长度为 \(M\) 的序列分成长度为 \(K\) 的块，最后一块长度 $\le K$。 显然如果有解，则 \(A_i\le cnt\)，\(\sum [A_i = cnt] \ 阅读全文
摘要：
不是很难的题，但值得一想。 显然大的方向是贪心，所以考虑当前最优决策，并验证是否为唯一最优决策。 显然 \(a_5\) 只能填到 \(b_5\)，最先考虑。 其次 \(a_4\) 可以填到 \(b_4,b_5\)，显然 \(a_4\to b_4\) 优先，如果没有 \(b_4\)，那么我们需要且必须 阅读全文