我是智障。
A.Maxmina
显然当数组中全是 \(0\) 的时候，最后不可能变成 \(1\)，因为我们只有相邻取 \(\min\) 和区间取 \(\max\) 两种操作，并没有任何可能凭空搞出个 \(1\)，因此不论操作多少次都是一堆 \(0\)。
否则让我们说明总能搞出来 \(1\)。由于数组中不全是 \(0\) 就等价于最少有一个 \(1\)，因此可以先保留一个 \(1\) 备用，将其他的随便调用第一种操作直到还剩 \(k\) 个元素。此时使用第 \(2\) 种操作，则由于有 \(1\) 个 \(1\)，最后剩下的必然只有 \(1\)。
标签：23,题解,Global,Codeforces,Link,Round From： https://www.cnblogs.com/Lyrically/p/Global_Round_23_Solution.html