2020年2月23日
CF149D Coloring Brackets （区间dp）
摘要： 本题一个很巧妙的设计就是dp状态，设计为f[l][r][i][j],从l-r，左右端点是哪个 这样就可以通过递归来计算小区间的值 记住，要先进行字符串的匹配，也就是常规的括号进出栈问题，记录下来每个左括号匹配的右括号的位置 网上有些记录了右括号的匹配左括号是谁，其实没有必要，因为用不大，大概是因为第 阅读全文
posted @ 2020-02-23 12:06 朝暮不思 阅读(189) 评论(0) 推荐(0) 编辑