摘要: 非常明显的广搜,但是为了方便判重,就用了状态压缩来优化。 虽然代码比较烦,不过逻辑倒是清晰的。可以用宏定义来简化代码。 阅读全文
posted @ 2017-09-26 10:25 失忆的旅行者 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 单调队列维护单调递增或递减。 以求最大值为例,先可以扫描每一行,求出每个数向前n个数的最大值,第i行第j列向前n个数的最大值记为max[i][j]。 如果有一行中后面的数比前面大,那么前面比它小的数已经没有用了,就把它从队列中弹出。 然后再从第n列开始向后扫描每一列,就可以求出每个n*n矩阵的最大值 阅读全文
posted @ 2017-09-26 07:16 失忆的旅行者 阅读(123) 评论(0) 推荐(0) 编辑