边搜索边 dpdpdp ，枚举出选那些行，然后算出每列之间的分数 www ，两列之间的分数 vvv 。 就可以开始 dpdpdp 了， fff [ iii ][ jjj ]表示已经选了 iii 列，最后一列是 jjj 的最小分数。 状态转移方程： fff [ iii ][ jjj ] =min=min=min ( fff [ i−1i-1i−1 ][ kkk [ +w+w+w [ jjj ] +v+v+v [ jjj ][ kkk ])。