【DP】总结
EPSILONCXL
这个作者很懒,什么都没留下…
展开
-
DP刷题表
写在前面这篇博客主要是记录本人DP的刷题记录的。主要以luogu(以下简称Lg)和HDU为主。时不时更新一下。基础篇Lg P1091 合唱队形正反两边DP求最长上升子序列(注意答案-1)Lg P1140 相似基因DP状态方程式都比较好想出来Lg P1508 Likecloud-吃、吃、吃和走迷宫差不多HDU2041 超级楼梯经典模型进阶篇Lg P1387 最大正方形思维难...原创 2019-05-04 17:56:29 · 313 阅读 · 1 评论 -
20190405 DP模拟赛1总结
20190405 DP模拟赛1总结概况重要的模型&&方法:T1,T2,T3分数失分原因题目及其题解[ T1:Lg P2737 [USACO4.1]麦香牛块Beef McNuggets](https://www.luogu.org/problemnew/show/P2737)思路及分析T1::CODE[ T2:Lg P1472 奶牛家谱 Cow Pedigrees](https://...原创 2019-05-04 17:19:38 · 417 阅读 · 0 评论 -
数位DP从入门到入门
数位DP本质:记忆化搜索基本模板:int dfs(int pos,int limit,int lead,int dig,int sum){ int ans=0; if(pos==0)return sum; if(!limit&&lead&&dp[pos][sum]!=-1) return dp[pos][sum]; int up=9; if(lim...原创 2019-06-11 11:20:28 · 691 阅读 · 0 评论 -
【DP+双向链表】HDU 1506 Largest Rectangle in a Histogram题解
LinkProblem DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the ...原创 2019-09-01 18:16:43 · 102 阅读 · 0 评论