2025年1月17日
2025.1.17 CW 模拟赛
摘要： 题面 & 题解 T1 思路 通过打表可以发现, 当我们在最前方放 \(k - 1\) 个 \(1\), 再在后面一堆 \(0\) 的中间放一个 \(1\) 一定是最优的. 严格证明一下. 将数组做前缀和, 令前缀和中 \(1\) 的个数为 \(X\), \(0\) 的个数为 \(Y\), 那么答案即 阅读全文
posted @ 2025-01-17 21:07 Steven1013 阅读(19) 评论(1) 推荐(0)