2018年8月10日
【题解】CQOI2012局部最小值
摘要： 上课讲的一道题，感觉也挺厉害的~正解是容斥 + 状压dp。首先我们容易发现一共可能的局部最小值数量是十分有限的，最多也只有 \(8\) 个。所以我们可以考虑状压。 建立出状态 \(f[i][j]\) 表示我们从小到大往方格当中填数，填完前\(i\) 个数之后，局部最小值的填充状态为 \(j\) 的方 阅读全文
posted @ 2018-08-10 17:19 Twilight_Sx 阅读(163) 评论(0) 推荐(0) 编辑