题意:p城有n家银行,第i个银行与第i+1,i-1个银行相邻,特殊的,1与n相邻,即这些银行形成了一个环。你在n家银行都有账户,并且n个账户上的钱数或正或负,但总和为0,现在你需要通过转账,将你的n个账户余额全部更改为0,求最小操作数。
思路:假设我们可以将这n家银行分成k段连续的区间,每个区间内银行余额和为0,那么我们只需对每个区间内进行移动即可,若第i个区间长度为 bi b i 那么移动次数即为 bi−1
题意:p城有n家银行,第i个银行与第i+1,i-1个银行相邻,特殊的,1与n相邻,即这些银行形成了一个环。你在n家银行都有账户,并且n个账户上的钱数或正或负,但总和为0,现在你需要通过转账,将你的n个账户余额全部更改为0,求最小操作数。
思路:假设我们可以将这n家银行分成k段连续的区间,每个区间内银行余额和为0,那么我们只需对每个区间内进行移动即可,若第i个区间长度为 bi b i 那么移动次数即为 bi−1