【动态规划】extra练习题

题单介绍

显然想要学习好dp光靠窝之前推荐的50T是不够的，这里补充一些不错的题吧qwq 题目按难度排序，前几题是上一个题单中放不下的题，有条件的话会把这几题转移到上一个题单里 整体偏简单，更基础，以蓝绿题为主；题目内容为了泥萌的练习效果就不写出来啦>_<

题目列表

  • [USACO20OPEN] Exercise G
  • [IOI2000] 邮局 加强版
  • [NOI2009] 诗人小G
  • Centroids
  • [SCOI2012] 喵星人的入侵
  • Salazar Slytherin's Locket
  • [USACO06DEC] Cow Roller Coaster S
  • 最佳课题选择
  • [NOIP2008 提高组] 传纸条
  • [NOIP2000 提高组] 方格取数
  • [USACO10DEC] Treasure Chest S
  • 最大子树和
  • 跑路
  • [国家集训队] 单选错位
  • [USACO13NOV] No Change G
  • [HNOI2002] 公交车路线
  • [USACO06NOV] Corn Fields G
  • 关路灯
  • 多米诺骨牌
  • 宝物筛选
  • 花店橱窗布置
  • 摇钱树
  • [USACO06MAR] Ski Lift G
  • [SCOI2005] 互不侵犯
  • 二叉苹果树
  • [USACO11FEB] Generic Cow Protests G
  • [USACO04OPEN] Turning in Homework G
  • [USACO08NOV] Mixed Up Cows G
  • 创意吃鱼法
  • 垃圾陷阱
  • [USACO17DEC] Barn Painting G
  • [USACO3.3] 商店购物 Shopping Offers
  • 电脑班的裁员
  • [NOIP2017 普及组] 跳房子
  • [SDOI2006] 最短距离
  • [ZJOI2008] 生日聚会
  • [ZJOI2004] 午餐
  • [JOISC2014] 挂饰
  • 跳舞的线 - 乱拐弯
  • WJMZBMR打osu! / Easy
  • 绿豆蛙的归宿
  • [POI2013] LUK-Triumphal arch
  • OSU!
  • [SHOI2014] 概率充电器
  • [POI2013] BAJ-Bytecomputer