摘要：
"题目" 由于每一行都要从左开始并且保证了每一行不超过上一行，所以不难发现状态数很少，搜一发只有35w左右 于是状压每一行取到了第几个数，可以用一个$m+1$进制数表示，之后记搜就赢了 代码，里面那个 是手写哈希表被卡的惨痛经历的证明 阅读全文
摘要：
"题目" 如果$m$是$2^w 1$的形式，那么我们可以搞一个非常厉害的区间dp，设$dp_{w,l,r}$表示当$m=2^w 1$时，$[l,r]$的最大贡献是多少，我们枚举$i$，让$[l,i]$的最高位填$0$，$[i+1,r]$的最高位填$1$，在这里直接算一下贡献，到下一层计算即可 处理出 阅读全文
摘要：
题目 不难发现我们要求的是一个$E(\max(S))$，这看起来比较困难，于是我们直接上min-max容斥，如果我们枚举了一个集合$T$，集合$T$中有$t$对相邻格子，那么对答案的贡献就是$(-1)^{|T|+1}\frac{2nm-n-m}$ 于是我们搞一个状压轮廓线的dp，设$dp_{i,j, 阅读全文