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