A 按位讨论,取最小值; B 数据范围不大,首先要确定枚举角度; 状压枚举palindromes的列比较科学; 列确定后,目标就是求获得rcnt行的最小代价: dp[i][cnt]表示扫描到第i行,已经有cnt个满足要求的最小代价; 根据对称性,只要扫描n/2行,而从第i行获得j个增益的代价cost[i][j],可以另外处理: 当考虑cost[i][j]时,根据对称性,实际是考虑2行(i,n-i),从这2行获得增益的情况只有3种:0,1,2, 然后,讨论每种情况下的代价: 0, 只需保证列满足要