做题笔记 #2

做题笔记 # 2

今天几乎一天都在搞内个DP...

我真吐了...

虽然我过了,

而且是一开始就过了,

但是我换了一种写法,

思路是一样的,

然后就死掉了...

最初锅是因为没判等...

我裂开...

不认真审题的后果...

7.1

基本啥也没做,

学了学DP的优化,

水了一道题.

P1725 琪露诺

超级大水题,单调队列优化DP板子.

7.2

P3572 [POI2014]PTA-Little Bird

这就是上面说的过了之后折腾半天的题,我真是吐了...单调队列优化DP,几乎莫得思维,有一小点点吧.

P5490 【模板】扫描线

不用多说吧...

今天学了一下扫描线,虽然最开始没明白...主要是线段树维护错了,后来抄代码的过程中顿悟了bushi.

总结

今天折腾了一下斜率优化和1D1D优化,

还学了一下扫描线.

打铃了,

睡觉了.

(¦3[▓▓] 晚安