2019年3月5日
斜率优化&单调性优化的相似性
摘要： 写了一道单调性优化发现 跟斜率优化很像，而且这道题目感觉质量非常的好。 其实斜率优化是基于单调性优化的，但是面对这道题 我竟然连单调性优化都不太会，尽管这个模型非常不好理解。 对于每道题 我都会打一个暴力 程序一般可得40分左右考试的时候我想时间够的话可以对拍(尽管现在不太会了)。 dp 考虑 f[ 阅读全文
posted @ 2019-03-05 21:19 chdy 阅读(267) 评论(0) 推荐(0) 编辑