随笔分类 - 动态规划——斜率优化
摘要:跟y_immortal巨佬一起写点斜率优化,就当复习了= = 这个推个柿子得到 其中j<k 维护个下凸壳就行了 初值赋错好几次 以为我写跪了。。。
阅读全文
摘要:传送门 记麻麻我终于学会斜率优化了TAT 孙神一眼切是个dp然后我就推了发斜率优化竟然对了诶嘿嘿 然后直接斜率优化维护下凸壳就吼了啊qwq 【别忘了先排序= =||】 又是忘了开longlong的一天doge 斜率优化大概是会推了= =+ 又一个flag立下了= =+ 开心愉悦.jpg
阅读全文
摘要:由于我最近又脑残到了一定程度。所以滚回来复习一发斜率优化。 大体经过是这个样子的。9.17晚上,打开DP优化PPT。斜率优化!我学过啊,随便推推吧。 。。。一晚上过去了。。。 cnm我是不是学了假的斜率优化。 9.18耽搁了一天。9.19重新开开了这个题。然后上午收到了ACM区域赛过了的消息激动了一
阅读全文