2022年8月5日
Solution Set - 杭电多校 2022 Day4 一句话题解
摘要： A：设 $f_{i,j}$ 表示 $[i,j]$ 改成合法括号序列的方案，$g_{i,j}$ 表示 $[i,j]$ 改成合法括号序列并且最外一层是 $i,j$ 这两个括号的方案，区间 DP 即可，时间复杂度 $O(n^3)$，因为跑不满可过。 B：将边权为 ${0,0}$ 的环进行缩点，对第一维跑出 阅读全文
posted @ 2022-08-05 16:21 时一月 阅读(35) 评论(0) 推荐(0)