- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1067 (Div. 2) C
读完题后，我们可以基本想到最终答案与k的奇偶性有关，因为当k为偶数的时候，b玩家总是可以消除a玩家加上的数字，最后就相当于没变；当k为奇数的时候，因为a玩家先手，所以a先选择一个最优的答案，让剩余的操作去抵消b所带来的影响。说完k之后，我们就需要观察怎样才能使非空子数组的和最大，那就需要用到我们的区间最大和（不知道的可以去搜一下），我们不操作数组的时候，直接遍历前缀最大子数组找到最大值就行了；A和B玩游戏，现有两个长度为n的数组a和b，游戏进行k回合，每回合中玩家必须选择一个操作：让 a。
2025-12-03 21:39:42
182
原创 洛谷 P3353 在你窗外闪耀的星星 题解
首先这就是一道前缀和的题，我们只需要统计每个坐标上的亮度大小，然后通过前缀和求出每个位置的前缀和，然后枚举每个区间的前缀和之差进行比较，找出最大值即可。而窗户所能看到的范围是一个给出的参数 W，我们看到的星星也包括窗户边缘的星星。天空可以理解为一条数轴，在这条数轴上分布着许多颗星星，对于每颗星星都有它的位置 Xi 和自身的亮度 Bi。一行 N,W，分别代表星星的数量和窗户的宽度。余下 N 行，输入 Xi 和 Bi，代表星星的坐标和亮度。除 W=0 的情况外，W 均为 ≥3 的奇数。
2025-07-14 22:34:05
484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人