一个环上有 NNN 个正整数,一次操作可以把第 iii 个数 AiA_iAi 变为它左边的数、它右边的数和它本身之和,即 Ai−1+Ai+Ai+1A_{i-1}+A_i+A_{i+1}Ai−1+Ai+Ai+1,A0A_0A0 就是 AnA_nAn,An+1A_{n+1}An+1 是 A1A_1A1。
初始时对每一个位置 iii,第 iii 个位置上的数为 AiA_iAi,目标为对于每一个位置,将这个位置上的数变为 BiB_iBi。
求最少需要几次操作,可以达到目标位置。
使用您的 gxyz 通用账户