摘要：
Least Prefix Sum C. Least Prefix Sum 思路 （贪心 + 优先队列） 设$p_i = \sum\limits_{i=1}^n a_i$,设x，$p_x < p_m$， 且$1 \le x < m$, 则$p_x - p_m$ 为两者的大小关系，显然若满足该关系应该保 阅读全文
posted @ 2023-01-04 15:18
Jack404
阅读(28)
评论(0)
推荐(0)
摘要：
1779B - MKnez's ConstructiveForces Task 思路 Proof: 当$n$为偶数的时候显然，$[-x, x, -x, x, -x ...]$是一个可行解 当n为奇数时，相邻两项关系可得$s_i + s_{i-1} = s_i + s_{i + 1}$ ，所以$s_{ 阅读全文
posted @ 2023-01-04 10:34
Jack404
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号