无题7

题解:

第一题:T可以写成 b^n * S + ( x1*b^0 + x2*b^1 + x3*b^p2 + …… xn*b^n) * a,;

n的大小是logT的,我们就可以枚举n, 然后用a拆分剩下的,a拆分时尽量用大的b^n去拆分;

第二题:

比如ai 向 i 连边,表示ai需要和大小为i的数进行一次交换;

 

上图, 3和1换一下,1然后3和2换一下, 3又走回到原点不用换了, 所以换的次数是size - 1, 故最终换的次数就是n - 圈的个数

原文地址:https://www.cnblogs.com/EdSheeran/p/9700763.html