好久没打反思了
分数200,排名4th
T1(Painting the Barn 1)
既然是矩阵,而且还是覆盖,我就立马想到了二维前缀和
但是光有二维前缀和,当然是不行的
于是乎,我又想到了二维差分前几天刚学hhh
随即,代码就出来了呢
方法
二维差分+二维前缀和+暴力统计
T2(The Great Revegetation)
首先我通过推算得到,答案是2连通块的个数
有关关系的,我就想到了并查集记录关系,也就是友好(相同草)和敌对(不同草)
但是一个并查集无法记录连通块个数(有可能大佬会,反正我不会)
于是乎我又用了一个并查集来记录(所以说总共两个并查集)
这时候,有些人就会问:那你记录关