摘要： 传送门 考场上有个贪心思路，hack不掉自己就写了，结果开场一个多小时后拍出来一组数据把自己hack了…… 至于正解： \(m\leqslant 8\)，显然状压 但问题在于仅知道上一行的0/1状态并不足以对这一行进行转移，我们还要知道上一行的矩形状态 于是考虑用01状态记录上一行的划分状态 转移考 阅读全文