会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StranGePants
博客园
首页
新随笔
联系
订阅
管理
2023年10月26日
[LOJ6698] 一键挖矿
摘要: 一键挖矿 弱化版(?):CF562F 将矩阵扩展一个单位(长宽均加1),把当前存在的格子染色。 可以发现当且仅当恰好存在4个有1个格子被染色,不存在有3个格子被染色的2x2矩阵时满足题意。 枚举右端点 r,设 g(l) 表示选择 [l,r] 时有多少个上述矩阵。 可以发现 g(r)=4,且对于 x\
阅读全文
posted @ 2023-10-26 20:54 StranGePants
阅读(50)
评论(3)
推荐(0)
编辑
公告