526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2595
P2595 [ZJOI2009] 多米诺骨牌
轮廓线 DP + 外部容斥。似乎是 CDQ 论文题。 有一个 \(n\times m\) 的矩形表格,其中有一些位置有障碍。现在要在这个表格内放一些 \(1\times2\) 或者 \(2\times1\) 的多米诺骨牌,使得任何两个多米诺骨牌没有重叠部分,任何一个骨牌不能放到障碍上。并且满足任何相 ......
多米诺骨牌
P2595
2595
2009
ZJOI
更新时间 2023-10-14
共1篇 :1/1页
首页
上一页
1
下一页
尾页