2018年10月22日
[BZOJ1563][NOI2009]诗人小G(决策单调性优化DP)
摘要： 模板题。 每个决策点都有一个作用区间，后来的决策点可能会比先前的优。于是对于每个决策点二分到它会比谁在什么时候更优，得到新的决策点集合与区间。 阅读全文
posted @ 2018-10-22 23:49 HocRiser 阅读(188) 评论(0) 推荐(0) 编辑
[BZOJ4709][JSOI2011]柠檬(斜率优化DP)
摘要： 显然选出的每一段首尾都是相同的，于是直接斜率优化，给每个颜色的数开一个单调栈即可。 阅读全文
posted @ 2018-10-22 23:44 HocRiser 阅读(184) 评论(0) 推荐(0) 编辑