李煜东《算法竞赛进阶指南》-动态规划-例题

题单介绍

返回《算法竞赛进阶指南》题单目录： <https://www.luogu.com.cn/training/400> ---- # 0x50 动态规划 ## 0x51 线性 DP - [SP15637 GNYR04H - Mr Youngs Picture Permutations](/problem/SP15637) - [P10954 LCIS](/problem/P10954) - [P2893 Making the Grade G](/problem/P2893) - [SP703 SERVICE - Mobile Service](/problem/SP703) - [P1006 [NOIP2008提高组] 传纸条](/problem/P1006) - [P10972 I-Country](/problem/P10972) - [P10971 Cookies](/problem/P10971) ## 0x52 背包 - [P1164 小A点菜](/problem/P1164) - [P10955 正整数拆分](/problem/P10955) - [UVA323 Jury Compromise](/problem/UVA323) - [P10973 Coins](/problem/P10973) ## 0x53 区间 DP - [P1775 石子合并（弱化版）](/problem/P1775) - [P4342 [IOI1998] Polygon](/problem/P4342) - [P10956 金字塔](/problem/P10956) ## 0x54 树形 DP - [P1352 没有上司的舞会](/problem/P1352) - [P2014 [CTSC1997] 选课](/problem/P2014) - [P10974 Accumulation Degree](/problem/P10974) ## 0x55 环形与后效性处理 - [P6064 [USACO05JAN] Naptime G](/problem/P6064) - [P10957 环路运输](/problem/P10957) - [CF24D Broken robot](/problem/CF24D) ## 0x56 状态压缩 DP - [P10975 Mondriaan's Dream](/problem/P10975) - [P2704 [NOI2001] 炮兵阵地](/problem/P2704) - [P3959 [NOIP2017 提高组] 宝藏](/problem/P3959) ## 0x57 倍增优化 DP - [P1081 [NOIP2012 提高组] 开车旅行](/problem/P1081) - [P10976 统计重复个数](/problem/P10976) ## 0x58 数据结构优化 DP - [P4644 [USACO05DEC] Cleaning Shifts S](/problem/P4644) - [UVA12983 The Battle of Chibi](/problem/UVA12983) ## 0x59 单调队列优化 DP - [P10978 Fence](/problem/P10978) - [P10977 Cut the Sequence](/problem/P10977) ## 0x5A 斜率优化 - [P2365 任务安排](/problem/P2365) - [P10979 任务安排 2](/problem/P10979) - [P5785 [SDOI2012] 任务安排](/problem/P5785) - [P10980 任务安排 4.1](/problem/P10980) - [P10981 任务安排 4.2](/problem/P10981) - [CF311B Cats Transport](/problem/CF311B) ## 0x5B 四边形不等式 - [P1912 [NOI2009] 诗人小G](/problem/P1912) - [P5569 [SDOI2008] 石子合并](/problem/P5569) ## 0x5C 计数类 DP - [CF559C Gerald and Giant Chess](/problem/CF559C) - [P10982 Connected Graph](/problem/P10982) - [P6596 How Many of Them](/problem/P6596) - [P7690 [CEOI2002] A decorative fence](/problem/P7690) ## 0x5D 数位统计 DP - [P10958 启示录](/problem/P10958) - [P10959 月之谜](/problem/P10959)

题目列表

  • GNYR04H - Mr Youngs Picture Permutations
  • LCIS
  • [USACO08FEB] Making the Grade G
  • SERVICE - Mobile Service
  • [NOIP 2008 提高组] 传纸条
  • I-Country
  • Cookies
  • 小A点菜
  • 正整数拆分
  • Coins
  • Jury Compromise
  • 石子合并（弱化版）
  • [IOI 1998] Polygon
  • 金字塔
  • 没有上司的舞会
  • [CTSC1997] 选课
  • Accumulation Degree
  • [USACO05JAN] Naptime G
  • 环路运输
  • Broken robot
  • Mondriaan's Dream
  • [NOI2001] 炮兵阵地
  • [NOIP 2017 提高组] 宝藏
  • 统计重复个数
  • [NOIP 2012 提高组] 开车旅行
  • [USACO05DEC] Cleaning Shifts S
  • The Battle of Chibi
  • Cut the Sequence
  • Fence
  • 任务安排
  • 任务安排 2
  • [SDOI2012] 任务安排
  • 任务安排 4.1【暂无数据】
  • 任务安排 4.2【暂无数据】
  • Cats Transport
  • [NOI2009] 诗人小G
  • [SDOI2008] 石子合并
  • Gerald and Giant Chess
  • Connected Graph
  • How Many of Them
  • [CEOI 2002] A decorative fence
  • 启示录
  • 月之谜