526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
多米诺骨牌
[ZJOI2009] 多米诺骨牌
脑子没了 直接做 \(2^{28}\) 肯定是不行的,所以必定要施加容斥,先考虑对行列均进行容斥,也就是枚举哪些行间、列间没有任何骨牌跨过,可以发现,这些行列将网格划分成了若干矩形,那么只要算出这些矩形的方案乘起来就行了,矩形的方案容易直接插头 \(dp\) 算 但是并没有起到优化的效果,因此考虑只 ......
多米诺骨牌
ZJOI
2009
更新时间 2023-11-23
P2595 [ZJOI2009] 多米诺骨牌
轮廓线 DP + 外部容斥。似乎是 CDQ 论文题。 有一个 \(n\times m\) 的矩形表格,其中有一些位置有障碍。现在要在这个表格内放一些 \(1\times2\) 或者 \(2\times1\) 的多米诺骨牌,使得任何两个多米诺骨牌没有重叠部分,任何一个骨牌不能放到障碍上。并且满足任何相 ......
多米诺骨牌
P2595
2595
2009
ZJOI
更新时间 2023-10-14
共2篇 :1/1页
首页
上一页
1
下一页
尾页