今天几乎一天都在搞内个DP...
我真吐了...
虽然我过了,
而且是一开始就过了,
但是我换了一种写法,
思路是一样的,
然后就死掉了...
最初锅是因为没判等...
我裂开...
不认真审题的后果...
7.1
基本啥也没做,
学了学DP的优化,
水了一道题.
超级大水题,单调队列优化DP板子.
7.2
P3572 [POI2014]PTA-Little Bird
这就是上面说的过了之后折腾半天的题,我真是吐了...单调队列优化DP,几乎莫得思维,有一小点点吧.
不用多说吧...
今天学了一下扫描线,虽然最开始没明白...主要是线段树维护错了,后来抄代码的过程中顿悟了bushi.
总结
今天折腾了一下斜率优化和1D1D优化,
还学了一下扫描线.
打铃了,
睡觉了.
(¦3[▓▓] 晚安