2021年12月8日
[CSP-S2019] 括号树
摘要： 当年我就是死在这个题目上面，错失一等奖 隔着这么久再来做思路还是很清晰的 一个树形动态规划 如果是 ( :dp[u]=dp[fa]; 如果是 ）:dp[u]=dp[fa]+x; 其中x是加入）后多出来的字串数，经分析可得x就是连续的括号数 连续的括号可以是（ ）（ （（）） ）【算2个】 我们就要维 阅读全文
posted @ 2021-12-08 11:38 wzx_believer 阅读(113) 评论(0) 推荐(0)