2018年8月21日
洛谷P3628 [APIO2010]特别行动队（动态规划，斜率优化，单调队列）
摘要： "洛谷题目传送门" 安利蒟蒻 "斜率优化总结" 由于人是每次都是连续一段一段地选，所以考虑直接对$x$记前缀和，设现在的$x_i=$原来的$\sum\limits_{j=1}^ix_i$。 设$f_i$为安排前$i$个人的最大值$(f_0=0)$ $f_i=\max\limits_{j=0}^{i 阅读全文
posted @ 2018-08-21 14:37 Flash_Hu 阅读(278) 评论(0) 推荐(0) 编辑