摘要： 题目链接：https://www.luogu.com.cn/problem/P1928 后缀表达式模板题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 20020; char s[maxn]; int n; 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2419 解题思路： 本题其实是求解一类 “关键点”（这里指的关键点是所有点和它之间都能够达到的那些点），我是用dfs搜了 \(n\) 边，因为是 DAG ，所以时间复杂度为 \(O(n^2)\)。 但是虽然题面里说保证是 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1119 解题思路： floyd变种题。主要要了解floyd算法的本质就是dp，状态 \(f_{i,j}\) 其实是状态 \(f_{i,j,k}\) 的状态压缩，表示 \(i\) 与 \(j\) 仅由前 \(k\) 个点（ 阅读全文