摘要：
区间DP 一、基本算法： （1）合并：将两个或者多个部分进行整合，也可以反过来对一个问题分解成两个或多个部分 （2）特征：能将问题分解成两两合并的形式 （3）求解：对整个问题设最优值，枚举合并点，将问题分解成左右两个部分，最后合并左右两个部分的最优解得到原问题的最优解，类似分治 JUST LIKE 阅读全文
摘要：
P3146 [USACO16OPEN]248 题解 第一道自己码出的区间DP快庆祝一哈 2048 每次可以合并任意相邻的两个数字，得到的不是翻倍而是+1 dp[L][R] 区间 L~R 合并结果 然后拆成左区间和右区间，看看他们能不能合并，更新ans 注意如果最后枚举到的总区间 1~n ，那么就要考 阅读全文
摘要：
P1241 括号序列 题解 谁解释下标签递推是个什么鬼，应该是暴力 数据比较小直接跑暴力 但是注意题目描述 也就是说： [ ( ] ) 是不合法的 补全应该是 [ ] ( [ ] ) 举个栗子： 比如在找 “ ） ” 时，先找到了一个没有 ' ] ' 匹配的 ‘ [ ’ ，也就是说明出现了上述情况， 阅读全文
摘要：
暴搜-->记忆化-->DP P2858 [USACO06FEB]奶牛零食Treats for the Cows 题解 区间DP？？？我咋没看出来 当你不会的时候，就开始暴搜吧 每次可以取得区间左端点卖出或者区间右端点卖出 #include<iostream> #include<cstdio> #in 阅读全文