随笔分类 -  状压dp

摘要:题目链接 题解: 首先我们可以想到,如果两个局部最小值是八相邻的,那一定无解。 题目有一个重要的限制,就是局部最小值必须一个不差,但是我们可能在满足了题目要求的情况下,多出了一些局部最小值。 我们先不管这些,考虑如何计算包含某种给定状态中所有局部最小值的矩阵总数。注意... 阅读全文
posted @ 2018-08-03 09:57 一剑霜寒十四洲 阅读(108) 评论(0) 推荐(0)