2023年10月14日
P2595 [ZJOI2009] 多米诺骨牌
摘要： 轮廓线 DP + 外部容斥。似乎是 CDQ 论文题。 有一个 \(n\times m\) 的矩形表格，其中有一些位置有障碍。现在要在这个表格内放一些 \(1\times2\) 或者 \(2\times1\) 的多米诺骨牌，使得任何两个多米诺骨牌没有重叠部分，任何一个骨牌不能放到障碍上。并且满足任何相 阅读全文
posted @ 2023-10-14 11:10 音街ウナ 阅读(65) 评论(0) 推荐(0)