#51Nod1518

51Nod1518 稳定多米诺覆盖 动态规划 插头dp 容斥原理

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html51Nod真是个好OJ,题意概括的真好,有助于博主偷懒不写题意概括。给51Nod点赞!  首先,我们忽略那个“稳定”的要求,求方案数。  显然是一个插头dp裸题,我们可以在$O(n^...