请注意：输入数组大小应为 $N*K$，DP 数组大小应为 $K*N$。