qq_45516669的博客

题目分析区间DP好题我们很容易就得出状态方程dp[i][j]表示i到j区间内能打出的最大伤害（无论合法与否）dp[i][j]表示i到j区间内能打出的最大伤害（无论合法与否）dp[i][j]表示i到j区间内能打出的最大伤害（无论合法与否）答案是 dp[1][n]dp[1][n]dp[1][n]完结 了吗？ 先不说转移方程昵称价值代价122233334444显然我们要先打2,3然后打2,4那么我们就需要dp[i][j]=ma

题目 传送门未写完分析我们可以通过弱化版的 题解 得到一个设计DP方程的思路：我们应该设计一个 DP方程保证必须从左端点到右端点可以合并成一个数字那么我们考虑之前的弱化版的 DP方程 dp[i][j]表示从i到j全部合并成1个后的数值dp[i][j]表示从i到j 全部合并成1个后的数值dp[i][j]表示从i到j全部合并成1个后的数值为此我们也花费了 n3 的时间，那么我们考虑可不可以优化一下。长度能用别的取代吗？或者长度对结果有贡献吗？ 长度显然可以通过 len=r−l+1len=r-l+1

题目：传送门分析这个题真的没什么好说的，n太小了，直接 n3 暴力区间DP居然都能过。~~想了半天觉得线段树能做，后来没法查询就咕了。dp[i][j]表示从i到j全部合并成1个后的数值dp[i][j]表示从i到j 全部合并成1个后的数值dp[i][j]表示从i到j全部合并成1个后的数值 (全部合并）！状态转移方程：dp[i][j]=max(dp[i][j],dp[i][k]+1)dp[i][j]=max(dp[i][j],dp[i][k]+1)dp[i][j]=max(dp[i][j],dp[i]

题意分析首先一眼DP好吧，那么考虑考虑怎么设计DP呢？我们按题意设计dp数组，

传送门题目大意：让你求最少多少次把格子涂成它想要的。标题分析：首先从题面上就能感到浓浓的区间DP的气息，那还想什么呢？开始找题目的突破点吧。它没有给你涂的固定格式，所以我们可以知道肯定要枚举区间长度。既然要枚举区间长度，那么我们就可以设dp[i][j]表示第i块到第j块木板的最少涂色次数。那么我们立马就可以知道dp[i][j]=1(i==j)。那么如果i!=j呢。我们需要分情况...