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) 编辑