GZOI的某种构造模型
今天GZOI挂了,T3不会做,就是考试的时候方向错了,一直在发掘性质,发掘了两个半钟,寄。
赛后与罗老师亲切交流后发现自己真的很蠢,方向完全想错了,就是这种题目假如你知道了某一整行和某一整列之后,你就可以把整个矩阵构造出来,这个是显然的,就是回归到2x2矩阵,确定了三个就可以把最后一个给构造出来,并且每个值是可以写成某些已知值的运算,这就非常的典型,然后你就可以套用类似图论 (sat)的模型来解决,而且这样建点的级别是边长相关而不是面积相关的
P7515 [省选联考 2021 A 卷] 矩阵游戏
                    
                
                
            
        
浙公网安备 33010602011771号