[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

>>阅读原文<<