YihAN_Z

题目大意：在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最少的步数完成任务。（最多15步） 实在是太懒了不写简化题意了… 当时做的时候都没考虑到

题目大意：给出3*N的非负整数，分配到3个长度为N的数组A,B,C中。定义三个数组的GAL值，GAL(A,B,C)=Σ(A[i]-B[i])*C[i],1 ≤ i ≤ N。求出GAL(A,B,C)的最大值。

数据范围：1≤n≤16,1≤m≤16,矩阵中每个元素1≤a[i][j]≤1000,1≤r≤n,1≤c≤m 看到数据范围，行与列的范围只有16，首先想到搜索，枚举取舍，时间复杂度达到O(2^(n+m)) ,时间承受不了 在枚举行之后，对列可以DP，这样就可以把2^m换成m^3了 f[i,j]＝f[k,j-1]+rc[k,i]+lc[i]; f[i,j]表示以i列结尾，共j列的最小得分