PPRの斜率优化DP题单

题单介绍

PPRの斜率优化DP题单 <https://www.cnblogs.com/RainPPR/p/slope-dp.html>

题目列表

  • 任务安排
  • [NOIP 2018 普及组] 摆渡车
  • [SDOI2012] 任务安排
  • [HNOI2008] 玩具装箱
  • [SDOI2016] 征途
  • [ZJOI2007] 仓库建设
  • [APIO2010] 特别行动队
  • [JSOI2011] 柠檬
  • [CEOI 2004] 锯木厂选址
  • Cats Transport
  • [NOI2007] 货币兑换
  • [NOI2019] 回家路线
  • [NOI2019] 回家路线 加强版
  • [NOI2016] 国王饮水记
  • [POI 2014] SUP-Supercomputer