摘要：
题目传送门~ 思路 求一个区间内分数的最大值，我们容易想到用区间dp来做这道题。 首先，我们来定义一下数组： \(dp[l][r]\) 表示 将 \(l\)~\(r\) 这段区间消除得到的最大分数值。 \(color[l]\) 表示 \(l\) 这段区间的颜色。 \(len[l]\) 表示 \(l\ 阅读全文
摘要：
10月1日 大家好，这里是椋枨~（分度值）,今天我们就来了解一下搜索的相关内容，希望大家不要嫌弃~（虽然内容啥都不是） 分类 最优解 解数量 解方案 方法 1. DFS（大法师） - 转移代价不为1 2. BFS（白法师） - 转移代价为1 - 最优解问题 如 01迷宫 其中每次转移时可到达的格子总 阅读全文
摘要：
大家好，这里是椋枨（分度值）,今天我们就来了解一下动态规划的相关内容（普及组蒟蒻的博客，含金量不高，大家不要嫌弃~） 常见问题 做决策 求最优解 求方案数 求可行解 大多是搜索会炸，贪心不敢做的题 设计状态（阶段） 题目问什么，就没什么 从数据范围推出状态 - 两种思路： 1. 满状态求出的最优解就 阅读全文