lambda QAQ

人生第一个插头DP（基于轮廓线的状态压缩动态规划虽然这个题好像有别的姿势，不过在学习了插头dp之后还是练习了一下插头dp入门看 基于连通性状态压缩的动态规划问题这个课件就好就好#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define LL long long const int bit=

问n×m n \times m的格子铺上1×21 \times 2的骨牌使得对于任何一条行/列分割线都会跨越骨牌定义anyn,many_{n,m} 为用骨牌铺满n×m n \times m的格子在不考虑题目条件的方案数然后容斥容斥的时候我们列举列分割线，求在当前枚举的列分割线存在的情况下没有行分割线的方案数，然后按照枚举的分割线的方案数做一个奇加偶减的容斥就好具体的，我们假设分割线分隔出来的块共p

有一个n×m(n≤100,m≤10)n\times m(n\le 100,m\le10)的棋盘，除了一些不能被覆盖的位置外其他的地方用1×21\times2和1×11\times1的骨牌填满，1×11\times1的骨牌使用次数在[C,D][C,D]之间。问满足条件的方案数(mod109+7)\pmod {10^9+7}一个简单的插头dp入门题。不能覆盖的地方可以视作必须放下1×11\times 1