Bellala

摘要： 题意： 给定大小为 $n$ 的环，环上有和为 0 的 $n$ 个整数（可能为负） 每次操作任选一位置 $i$ 和整数 $x$，令 $a_i$ 加 x，相邻的一个书减 x。问至少几次操作可使所有数为 0 思路： 把环切成尽可能多的段，每段和为 0。答案就是 n-段数 正解是取出现次数最多的前缀和值就行 阅读全文