2020年10月31日
CF149D Coloring Brackets
摘要： 题目 洛谷 CF 题解 考虑DP 先由范围盲猜一波 分析复杂度可得: \(O(n^2)\) 所以先设 dp[l][r] 表示处理lr区间的答案 但对于区间lr的状态而言,显然是不够的,还要再记录l和r的颜色 所以dp[l][r][x][y]表示l颜色为x, r颜色为y ($0<=x,y<=2$) 考 阅读全文
posted @ 2020-10-31 22:34 yzhx 阅读(130) 评论(0) 推荐(1) 编辑