摘要：
POJ3017 Cut the Sequence 题目大意 给定一个一个长度为 \(N\) 的序列 \(A\)，要求把该序列划分成若干段，其中每一段中的数的和不大于 \(M\)，现在需要使得每一段中数的最大值的和最小，求该最小值。 \[0 \leq n \leq 10^5 \\ 0 \leq m \ 阅读全文
摘要：
二水中分白鹭洲 题目大意 假设水中 \(n\) 条体积相等的鱼将按顺序依次排列，准备进行战斗。初始时，每条鱼可以选择向左游或向右游；但是鱼儿不太聪明，它们只会随机选择初始方向。 战斗时，若两条不同方向的鱼相遇，则体积大的鱼会吃掉体积小的鱼；如果两条鱼的体积相同，则向左游的鱼会吃掉向右游的鱼。吃完后， 阅读全文