GZOI的某种构造模型

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

P7515 [省选联考 2021 A 卷] 矩阵游戏

posted @   chx#XCPC  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
点击右上角即可分享
微信分享提示