把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年12月23日
luogu P5504 [JSOI2011] 柠檬
摘要： 题面传送门 看到这个不难想到$O(n^2)$的dp，然后这个平方让人想到斜率优化。 但是这个价值的表示方法似乎并不好直接计算？ 手玩一下发现有一个结论:最优转移点一定是同色的。 证明很显然，如果不是同色的那么当前单独一段然后前面再转移会更优。 然后同色之间这个东西随便用单调栈维护一下斜率优化就好了。 阅读全文
posted @ 2021-12-23 18:33 275307894a 阅读(35) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end