会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sigongzi
在下司公子,又名4 + 7
新随笔
订阅
管理
2021年2月4日
【Codeforces Gym】2020-2021 ACM-ICPC, Asia Seoul Regional Contest K. Tiling Polyomino
摘要: K题想出来,VP的时候没写完,太屑了 我们考虑把上下为空或左右为空的地方作为一个管子,剩下的地方作为块 我们从一个大小大于1的块开始dfs,这必然构成了一个树结构,我们给每个非根节点分配一个管子,管子的方向决定了这个块是横着填满还是竖着填满,为什么大小为1的不行,因为大小为1的块(也就是一个类似拐点
阅读全文
posted @ 2021-02-04 09:41 sigongzi
阅读(495)
评论(0)
推荐(1)
编辑