lucius-liu.cn

前言在平日的刷题中，经常遇到按字典序输出方案的问题，之前总是会优先考虑对于每个状态记录从起点开始的完整路径，但对于数据量较大的题很容易 TLETLETLE 或 MLEMLEMLE，因此我们需要思考更加通用的方法。特殊情况典型例题：HDU 1074此题是一道典型的状压 DP 问题，要求最终方案根据字典序输出。对于此题，我们可以直接将初始数据根据字典序排列，然后从小到大枚举状态，每次选取最...

本文主要对一些力扣算法题进行分类总结。

E. OpenStreetMap题意: 给定一个 n∗mn*mn∗m 的棋盘，棋盘中每一个格子都有一个数字。现在再给出一个 a∗ba*ba∗b 的窗口，用这个窗口去覆盖棋盘中的区域，每一次覆盖的区域不相同，每一次覆盖区域中的最小值累加到答案中，最后输出答案。(1≤n,m≤3000,1≤a≤n,1≤b≤m)(1\leq n,m\leq 3000, 1\leq a\leq n,1\leq b\leq...