1839A

分析 可以很容易地想到如果只有1要求的话答案就是 \(\lceil \frac{n}{k} \rceil\)。 最优策略显然是在每个整除分块的第一位放一个1。 思考加入2条件如何修改。 显然当最后一块的大小不为1时，大于1的部分后缀和为0。 所以需要在最后一位加入一个1。 所以答案为\(\begin ......

The Good Array 题面翻译 题目描述 对于一个由 \(0\) 和 \(1\) 构成的数组 \(a_1,a_2,\dots,a_n\)，如果对于从 \(1\) 到 \(n\) 中所有的整数 \(i\) 都满足以下两个条件，我们称这个数组为『好的数组』： 前 \(i\) 个元素中有至少 \( ......