摘要：\(\Large\texttt{P3527}\) 题意 一个环形被分为 \(m\) 份，每份都属于 \(n\) 个国家之一，有 \(k\) 场陨石，每场对应环上一段区间，为此区间上每份的隶属国家增加 \(a_i\) 的贡献，每个国家期望得到 \(p_i\) 的陨石，问第几波陨石过后能够达成目标？ \ 阅读全文

摘要：\(\Large\texttt{P6563}\) 算法：单调队列优化DP 题意 不做赘述。 但是可以想象成一个双方玩博弈的过程， A 取当前区间的一个数（位置为 \(i\) \((l \le i < r)\)）花 \(a_i\) ，将这个区间分成 \([l,i]\) 和 \([i+1,r]\) ，B 阅读全文