【题解】入阵曲 Luogu P3941 数学、压行

传送门:https://www.luogu.org/problemnew/show/3941
比赛的时候只会暴力,于是觉得打的太烂就不想打了。。。
正解是这样的:
对于一行来说,只要两个前缀和模k相同,那么就对应一种符合条件的矩阵。那怎么处理多行呢?用a[i][j]这个数组记录下对于第j列,前i行的前缀和,于是就被压成一行了。(听说这是个我没听过的套路?)

阅读更多