来自帖子73921的DP题1

题单介绍

原帖 [$\texttt{Link.}$](https://www.luogu.com.cn/discuss/73921) 放不下了。 第二个题单 [$\texttt{Link.}$](https://www.luogu.com.cn/training/145424) [原帖提到的一个CF Gym](https://codeforces.com/gym/102059) [原帖提到的一篇DP好题集锦博客](https://blog.csdn.net/sudu6666/article/details/87451881)

题目列表

  • [AGC002F] Leftmost Ball
  • [AGC001E] BBQ Hard
  • [ARC074E] RGB Sequence
  • [USACO06NOV] Corn Fields G
  • [POI2013] BAJ-Bytecomputer
  • [NOI2011] NOI 嘉年华
  • 【模板】"动态 DP"&动态树分治
  • [HAOI2006] 数字序列
  • 星空
  • [NOIP2015 提高组] 子串
  • [ZJOI2007] 棋盘制作
  • 有线电视网
  • [NOIP2016 提高组] 换教室
  • [NOIP2016 提高组] 愤怒的小鸟
  • [CQOI2016] 手机号码
  • [AHOI2009] 中国象棋
  • [HAOI2015] 树上染色
  • [六省联考 2017] 分手是祝愿
  • [SHOI2012] 随机树
  • [USACO12NOV] Balanced Cow Breeds G/S
  • [SCOI2009] 粉刷匠
  • [CEOI2015 Day1] 卡尔文球锦标赛
  • [SHOI2014] 概率充电器
  • [ABC044C] 高橋君とカード
  • Friction
  • Kefa and Dishes
  • Axis Walking
  • 邦邦的大合唱站队
  • [POI2008] POD-Subdivision of Kingdom
  • [USACO13NOV] No Change G
  • [POI2007] ATR-Tourist Attractions
  • [ZJOI2013] 话旧
  • 经营与开发
  • [NOI2012] 迷失游乐园
  • [APIO2014] 连珠线
  • [ZJOI2010] 基站选址
  • [SCOI2014] 方伯伯的玉米田
  • [集训队互测 2012] calc
  • [SHOI2008] 循环的债务
  • [HAOI2011] problem a
  • [USACO12OPEN] Bookshelf G
  • [TJOI2011] 书架
  • [JSOI2016] 最佳团体
  • [JSOI2018] 潜入行动
  • [APIO2010] 特别行动队
  • 忘情
  • [八省联考 2018] 林克卡特树
  • [NOI2007] 货币兑换
  • [NOI2014] 购票
  • [POI2011] Lightning Conductor