失忆的旅行者

摘要： 非常明显的广搜，但是为了方便判重，就用了状态压缩来优化。 虽然代码比较烦，不过逻辑倒是清晰的。可以用宏定义来简化代码。 阅读全文

摘要： 单调队列维护单调递增或递减。 以求最大值为例，先可以扫描每一行，求出每个数向前n个数的最大值，第i行第j列向前n个数的最大值记为max[i][j]。 如果有一行中后面的数比前面大，那么前面比它小的数已经没有用了，就把它从队列中弹出。 然后再从第n列开始向后扫描每一列，就可以求出每个n*n矩阵的最大值 阅读全文