前几天想练练思维,所以从cf上随便找了一道dp题,看完题意后第一感觉很简单,就是简单的区间dp题,但是看到数据范围的我顿时就懵了,(1≤n≤105) emmmmmmmm,按照普通的思路肯定会超时的.... 想了很久,总感觉可以利用前面已经经历过的点进行优化,但是不知道该怎么动手 问了度娘后发现这题需要用到单调栈还是斜率优化之类的..... 额...之前听说过斜率优化,但是没有真正的学习过,然后找了网上大佬的博客学习了一番,终于学会了一点皮毛 https://www.cnblogs.com/ka2…