Object_的博客

题目地址 易错点： 状压DP无论是在初始化还是转移中，都必须分清楚状态序号和状态. 从初值到第一个转移到的状态和结果值的确定都必须严格保证其正确性. #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAXN=210; bool i...

题目地址 易错点： 需要熟悉状压DP的基本操作. 按位或保证了物各有主. 按位与在获取了两行同样是横着方块（1）的部分后，等价于保证了横着方块的偶数性质（实际上只是排除了上下分别是01的方块的影响）. 结论1：在合法状态下，对于每个横块的正上方两个格子中任意一个格子，一定属于某个横块的一部分或某个竖块的下半部. 证明： 假设有一个横块的正上方两格中的某格为一个竖块的上半部，由定义可...