正睿OI DAY11 ks4

DAY 10 ks4

今天过得好快啊！
R爷变了，暴力分别少了2333333

T1

一开始想到了DP，但是想不出来方程，后来又想了哈二分，最后还是DP搞出来了，三重循环，暴力40分（优化：只转移k-j<100的部分，80分！）
正解：加一个斜率优化就行了

T2

倒着做，每次可以选一个这行这列没有其它黑点的黑点，把它变成白点，把这行这列其它点变成“灰点”。灰点表示既可以是黑又可以是白。倒着做一次操作时，由于保证了这行这列没有其它黑点，所
以我们只会把白点变成灰点。再BFS就行了

T3

暴力8pts orz
分段打表 40pts