目录 题目传送门 算法解析 最终代码 提交结果 尾声 题目传送门 [CSP-J 2022] 上升点列 - 洛谷https://www.luogu.com.cn/problem/P8816 算法解析 k = 0 且 xi, yi 值域不大时，这题是非常简单的 DP，类似「数字三角形」。 记 dp(x,y) 为「以 (x,y) 为终点，最长合法序列的长度」。 则对于所

P r o b l e m \mathrm{Problem} Problem S o l u t i o n \mathrm{Solution} Solution 显然，仙人掌不存在复杂环，这是这道题解题的关键。 对于割边，我们可以直接删。删一条边，贡献为1.对于简单环，若删 k k k条边，贡献是 k − 1 k-1 k−1. 我们需要判出所有的简单环，但是我们需要解决的难题是