2017年9月10日
【Luogu】P1681最大正方形2（异或运算，DP）
摘要： 题目链接 不得不说attack是个天才。读入使用异或运算，令que[i][j]^=(i^j)&1，于是原题目变成了求que数组的最大相同值。 然而我还是不理解为啥，而且就算简化成这样我也不会做。 ai，我太菜了。 f[i][j]表示考虑到i,j为止的最大值。当que[i][j]=que[i-1][j 阅读全文
posted @ 2017-09-10 07:16 Konoset 阅读(203) 评论(0) 推荐(0) 编辑