摘要：
题目链接： "戳我" 朴素DP：$dp[i][j]=dp[i 1][k]+cost[k+1][j]$ 其中dp[i][j]表示炸第i次的时候，处理到前j个的最小值是多少。cost[i][j]表示的是i,j联通的情况下的贡献。 之后可以套用四边形不等式优化，然后将复杂度降低到$O(n^2)$ 注意hd 阅读全文
摘要：
持续更新！！ DP的难点主要分为两类，一类以状态设计为难点，一类以转移的优化为难点。 DP的类型 序列DP 【例题】BZOJ2298 problem a 数位DP 常用来统计或者查找一个区间满足条件的数，然后按数位顺序DO，一般需要仔细分情况讨论，常见处理如把区间拆为$[1,l),[1,r]$，记忆 阅读全文