摘要：题意 https://loj.ac/problem/2713 思路 对于 $\text{P1}$ 的档，首先可以看出 $O(n^3)$ 的方法，即用 $O(n^3)$ 的 $\text{DP}$ 判断合法性以及记录路径。具体是这样的，因为括号匹配可以用一个弹栈的模型去表示（前括号入，后括号弹），用一 阅读全文

摘要：题意 https://loj.ac/problem/2878 思路 真的神仙题，想到就很好写，想不到就写不出来。 肯定只能一个一个邮戳按顺序分析。首先，将取一枚邮戳的路径分为四种： 上行 $\rightarrow$ 邮戳台 $\rightarrow$ 上行 简称路径 $(U,V)$ 上行 $\rig 阅读全文