随笔分类 -  动态规划——斜率优化

洛谷4360 锯木厂选址
摘要：跟y_immortal巨佬一起写点斜率优化，就当复习了= = 这个推个柿子得到 其中j<k 维护个下凸壳就行了 初值赋错好几次 以为我写跪了。。。 阅读全文
posted @ 2018-12-27 20:08 寒雨微凝 阅读(109) 评论(0) 推荐(0) 编辑
CF1083E The Fair Nut and Rectangles
摘要：传送门 记麻麻我终于学会斜率优化了TAT 孙神一眼切是个dp然后我就推了发斜率优化竟然对了诶嘿嘿 然后直接斜率优化维护下凸壳就吼了啊qwq 【别忘了先排序= =||】 又是忘了开longlong的一天doge 斜率优化大概是会推了= =+ 又一个flag立下了= =+ 开心愉悦.jpg 阅读全文
posted @ 2018-12-11 15:48 寒雨微凝 阅读(94) 评论(0) 推荐(0) 编辑
斜率优化复习记
摘要：由于我最近又脑残到了一定程度。所以滚回来复习一发斜率优化。 大体经过是这个样子的。9.17晚上，打开DP优化PPT。斜率优化！我学过啊，随便推推吧。 。。。一晚上过去了。。。 cnm我是不是学了假的斜率优化。 9.18耽搁了一天。9.19重新开开了这个题。然后上午收到了ACM区域赛过了的消息激动了一 阅读全文
posted @ 2018-09-19 18:51 寒雨微凝 阅读(129) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示