lkMiles

退役oier

[BZOJ3675]序列分割

这也是斜率优化的一道水题,为什么要在博客上写这道题呢,因为有比较有趣的背景故事呢。

在我刚学dp的斜率优化的时候,还处于一种炒鸡辣鸡的状态(似乎是noip之前1-2个月虽然现在也很naive),并且恍恍惚惚其实并没懂,但是我听说hzwer的博客上的题收集得挺多的就去看了一看,咦斜率优化的第一题是一个叫做序列分割的东西?然后看完题想了很久觉得好难的时候,我看到黄学长“显然得出一个dp方程”,感到很困惑,于是找xmj大爷一起讨论为什么dp方程是这个,于是我们讨论了一个晚上- -

最后的结果是,还是没理解。无奈留坑。

而今迈步从头越,真是有一种雄关漫道真如铁的感觉呢。

code:http://paste.ubuntu.net/15333831/

评论
热度(1)
©lkMiles
Powered by LOFTER