[DP]WTF交換

題目描述 假定給出一個包含N個整數的數組A，包含N+1個整數的數組ID，與整數R。其中ID數組中的整數均在區間[1,N-1]中。 用下面的算法對A進行Warshall-Turing-Fourier變換(WTF):ios sum = 0 for i = 1 to N index = min{ ID[i], ID[i+1] } sum = sum + A[index] 將數組A

>>阅读原文<<