2017年6月30日
BZOJ3655 : 神经错乱数
摘要： 注意到前3个操作都不会影响每列的情况，而第4个操作必然会将行列交换，故只要每行的和相同即可满足条件。 考虑数位DP，设$f[i][j][k][t]$表示考虑最高的$i$位，第一行的和是$j$，当前行的和是$k$，与$R$的大小关系为$t$的数字个数。 需要特判$|R|=1$以及$|R|$不是完全平方 阅读全文
posted @ 2017-06-30 04:06 Claris 阅读(212) 评论(0) 推荐(0) 编辑