摘要: Coloring Brackets 一道区间DP好题 一开始以为有多种不同的括号匹配次序而导致自己一头大雾wuw,首先看到括号匹配就要想到用栈来求出每个括号对应的匹配项,对于一个区间来说,其左括号一定是具有与之对应的右括号存在时染色才有意义,所以我们要求出每个括号对应的位置\(should[i]\) 阅读全文
posted @ 2024-05-18 14:24 o-Sakurajimamai-o 阅读(38) 评论(0) 推荐(0)
-- --