首页 > TAG信息列表 > Transfers
cf675 C. Money Transfers
题意： 给定大小为 \(n\) 的环，环上有和为 0 的 \(n\) 个整数（可能为负） 每次操作任选一位置 \(i\) 和整数 \(x\)，令 \(a_i\) 加 x，相邻的一个书减 x。问至少几次操作可使所有数为 0 思路： 把环切成尽可能多的段，每段和为 0。答案就是 n-段数 正解是取出现次数最多的前缀和值就行了。 记录cf675 C. Money Transfers
题意： 给定大小为 \(n\) 的环，环上有和为 0 的 \(n\) 个整数（可能为负） 每次操作任选一位置 \(i\) 和整数 \(x\)，令 \(a_i\) 加 x，相邻的一个书减 x。问至少几次操作可使所有数为 0 思路： 把环切成尽可能多的段，每段和为 0。答案就是 n-段数 正解是取出现次数最多的前缀和值就行了。 记录