2021年4月20日
经典区间dp 【方块消除】
摘要： 题目传送门~ 思路 求一个区间内分数的最大值，我们容易想到用区间dp来做这道题。 首先，我们来定义一下数组： \(dp[l][r]\) 表示 将 \(l\)~\(r\) 这段区间消除得到的最大分数值。 \(color[l]\) 表示 \(l\) 这段区间的颜色。 \(len[l]\) 表示 \(l\ 阅读全文
posted @ 2021-04-20 18:42 椋枨 阅读(193) 评论(0) 推荐(0)