随笔分类 -  单调栈

[BZOJ4709][JSOI2011]柠檬 决策单调性优化dp
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4709 我好弱啊QAQ，网上dalao们的题解根本看不懂啊，折腾了几个小时，有一点明白了。 首先要把朴素dp方程退出来。 ①题目中说每次从序列的左右选一端取，但是如果你真的照着题目说的这样做我 阅读全文
posted @ 2017-08-27 16:59 halfrot 阅读(1685) 评论(0) 推荐(1)