無題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又走回到原點不用換了， 所以

>>阅读原文<<