代码编织梦想

恶补DP

线性状态 DP

  • P1192 台阶问题
  • P1020 [NOIP1999 普及组] 导弹拦截
  • P1280 尼克的任务
  • P1091 [NOIP2004 提高组] 合唱队形
  • P1944 最长括号匹配
  • P1439【模板】最长公共子序列
  • P4310 绝世好题
  • P6835 [Cnoi2020]线形生物
  • P6647 [CCC 2019] Tourism
  • P6902 [ICPC2014 WF]Surveillance
  • P2519 [HAOI2011]problem a
  • P2516 [HAOI2010]最长公共子序列

背包问题

  • P1048 [NOIP2005 普及组] 采药
  • P1616 疯狂的采药
  • P1064 [NOIP2006 提高组] 金明的预算方案
  • P1776 宝物筛选
  • P5020 [NOIP2018 提高组] 货币系统
  • P5322 [BJOI2019]排兵布阵
  • P3188 [HNOI2007]梦幻岛宝珠
  • P5289 [十二省联考 2019]皮配

基础多维 DP

  • P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
  • P1025 [NOIP2001 提高组] 数的划分
  • P1140 相似基因
  • P1233 木棍加工
  • P1006 [NOIP2008 提高组] 传纸条
  • P1941 [NOIP2014 提高组] 飞扬的小鸟
  • P1070 [NOIP2009 普及组] 道路游戏
  • P2051 [AHOI2009]中国象棋
  • P2467 [SDOI2010]地精部落
  • P5017 [NOIP2018 普及组] 摆渡车
  • P5664 [CSP-S2019] Emiya 家今天的饭
  • P1758 [NOI2009] 管道取珠
  • P6764 [APIO2020]粉刷墙壁
  • CF1111D Destroy the Colony

区间 DP

  • P1880 [NOI1995] 石子合并
  • P1040 [NOIP2003 提高组] 加分二叉树
  • P1063 [NOIP2006 提高组] 能量项链
  • P4170 [CQOI2007]涂色
  • P1220 关路灯
  • P3205 [HNOI2010]合唱队
  • P2890 [USACO07OPEN]Cheapest Palindrome G
  • P5851 [USACO19DEC]Greedy Pie Eaters P
  • P5336 [THUSC2016]成绩单
  • P3592 [POI2015]MYJ
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Demilly123/article/details/127929271

dp按照规模分类总结-爱代码爱编程

本文章的内容来源于花花酱dp2。 做多了dp的题目之后总觉得有什么规律,但是自己没总结出来。花花酱按照输入规模、子问题个数、在解决一个问题的时候需要依赖的子问题个数为特征对题目做了分类。 其中绿色是比较简单的 ,黄色是中等的,粉色是比较难的。 对上面几种分类取其中一些做进一步分析,写出模板。 1.1 输入O(n) 有n个子问题需要解决 每个子问题依赖

查询_zjx...的博客-爱代码爱编程

一、顺序查询 普通查找方式: int SeqSearch(int a[],int n,int k) { int i = 0; while (i < n && a[i] != k) i++; if (i >= n) return 0; else return i + 1; } 优化版查找方式: int

虚基类设计 c++_qq_281617953的博客-爱代码爱编程

一个例子 首先大家看一个定义的一个虚基类 所谓的虚基类,是指类内包含virtual关键字定义的成员函数 class Abstract_base { public: virtual ~Abstract_base();

dp好题集锦_dp经典题目-爱代码爱编程

动态规划专题 1. 推导公式和结论 题目链接:一道角度推公式的dp题目,相对 题目描述:宽为2长度为m的矩阵,每一个格子有最早能够通过的时间,一个人从(0,0)出发,求每个格子经过一次且走完所有格子需要花费的最少时间。