2024年4月20日
【基础】三分
摘要： 想着一直都没有写过三分的模板，每次都是用for循环收尾，习惯确实不太好。 三分法求先增后减或者先减后增函数的最值。其实都没必要是上凸或者下凸的函数。 下面是每次缩减1/3长度的写法，比较容易理解，面对负数等情况也不容易出问题。 // x = 4, f(x) = 20 ll f (ll x) { re 阅读全文
posted @ 2024-04-20 17:49 purinliang 阅读(4) 评论(0) 推荐(0) 编辑