摘要：
[toc] 分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。 特征 在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价 这种状态量相互影响 数据范围合适 解法 分层图最短路难在建图 建图考虑角度一: 建图的时候要考虑点和 阅读全文
摘要：
特征 每一个位置顶多只会操作一次。如果操作两次的话，相当于不操作，必然不满足最优解 在一套方案中，操作的顺序无关紧要 如果我们确定了第1行的操作方案的话，那么后面的行数都可以依此递推 解法 枚举第一行的操作方案，然后依次递推 时间复杂度为$O(1 using namespace std; int n 阅读全文