等晚自习再详细写一下。
\(80+20+0=100\),去掉外省以后是 rk16,这下 D1 了。
T1 和 T2 都是沿着正解角度去想的,T1 就差一步了,T2 想的就是正解不过没看见数据随机没敢写,很遗憾。
策略大概没啥问题吧,开场做四个小时 T1 感觉还是太菜了。其它没啥问题,除了最后一步没想到。
T1
首先场上感受了一下充要条件,形如若干个长度为 \(r\) 或 \(c\) 的段的和要相同,进一步可以感受出形如模意义下 \((i,j)\) 矩阵的差分矩阵必须右下角全为 \(0\),这是必要的,但是场上误以为这也是充分的,写了以后发现并非充分。实际上只需进一步保证前 \(r\) 行和前 \(c\) 列的性质就是充要的了,场上对这个容斥预处理做到了 \(O(4^{rc})\)。
zyf 讲的角度更好刻画,但是他这个 \(O(3^{rc})\) 咋做的啊?
T2
转切比雪夫后 \(O(n^2\log n)\) 不需要脑子。
首先性质可以 bitset 做。对其进一步分块就能做整个题了。
T3
这我哪会?