摘要: 前言 毕竟要给自己看,还是写好看点吧 其实就是把之前放在某题里的小结大致上转到了这里罢了= = 斜率优化就是dp的一种,当方程中出现二次项之类的用这个来试试搞搞??降复杂度啊。 正式小结orz 总结的话,会截距式这种就好了!十分好用! 首先,你要会写出dp方程!真的,zz的我有时连方程都写... 阅读全文
posted @ 2016-09-28 21:42 OxQ 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 前言+总结 四道题两个小时,都是2~3星的DP。最终300分,诶DP弱到不行的我也算是这样了吧orz。 花了快一个小时搞第一题(发现自己好搞笑啊,一直觉得自己的方程很简单会不会漏了什么一直在看= =);然后跳了第二题去打第三题,用了大概十五分钟,感觉这个细节蛮多的,打得我好虚啊;最后一题也大概打... 阅读全文
posted @ 2016-09-28 20:40 OxQ 阅读(118) 评论(0) 推荐(0) 编辑