n(n<=70)行m(m <= 70)列的元素，每行最多取m / 2（向下取整）个元素，使最后sum%k==0的sum最大，sum可为0 k <= 70, aij <= 70
设dp[i][j][l][mod] 第i行第j个为止，选l个模数为mod的最大值 分析dp方程： (1).第i行第0列取0个模数为mod的dp值，由上一行到任意一列j取g个模数为mod的dp最大值: d p [ i ] [ 0 ] [ 0 ] [ m o d ] = m a x ( d p [ i ] [ 0 ] [ 0 ] [ m o d ] , d p [ i − 1 ] [ j ] [ g ] [ m o d ] ) ; dp[i][0][0][mod] = max(dp[i][0][0][mod], dp[i - 1][j][g][mod]); dp[i][0][0][mod]=max(dp[i][0][0][mod],dp[i−1][j][g][mod]); (2).当前如果不选，那么就是由当前行前一列递推过来: d p [ i ] [ j ] [ l ] [ m o d ] = m a x ( d p [ i ] [ j ] [ l ] [ m o d ] , d p [ i ] [ j − 1 ] [ l ] [ m o d ] ) ; dp[i][j][l][mod] = max(dp[i][j][l][mod], dp[i][j - 1][l][mod]); dp[i][j][l][mod]=max(dp[i][j][l][mod],dp[i][j−1][l][mod]); (3).当前如果选:（l!=0 && dp[i][j - 1][l - 1][mod] != -1(即要从已知状态递推过来)） d p [ i ] [ j ] [ l ] [ ( m o d + a [ i ] [ j ] ) % k ] = m a x ( d p [ i ] [ j ] [ l ] [ ( m o d + a [ i ] [ j ] ) % k ] , d p [ i ] [ j − 1 ] [ l − 1 ] [ m o d ] + a [ i ] [ j ] ) ; dp[i][j][l][(mod + a[i][j]) \% k] = max(dp[i][j][l][(mod + a[i][j]) \% k], dp[i][j - 1][l - 1][mod] + a[i][j]); dp[i][j][l][(mod+a[i][j])%k]=max(dp[i][j][l][(mod+a[i][j])%k],dp[i][j−1][l−1][mod]+a[i][j]); 最后答案，枚举找最后一行模数为0的dp最大值即可 因为数据范围为70，所以时间空间都没问题
没有搞清谁是主次，for循环遍历顺序不对，先遍历的模数，明明是应该先遍历列，在这基础上再遍历模数。如果先遍历模数再遍历列，则某些列的dp值会无法计算，因为要用到之间列的模数(未遍历到)
以及没有考虑到(1)的情况
