摘要: 其实三分就是一个求单峰函数的最值的东西,用法比较统一。这个题就是观察发现不美好值是一个单峰函数,然后枚举t进行三分就行了。 题干: 代码: 阅读全文
posted @ 2018-10-13 21:45 DukeLv 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 之前用二分写三分的板子。。。现在正式写一个三分,但是也不难,就是把区间分为三段就行了。求二次函数的峰值,每次取大的区间就行了。 题干: 代码: 阅读全文
posted @ 2018-10-13 19:42 DukeLv 阅读(350) 评论(0) 推荐(0) 编辑