随笔分类 -  二分

摘要:https://loj.ac/problem/10013 题解:这道题运用的是新方法三分,然后稍微总结一下三分(就是说具有一定的单调性,找最大最小值,然后和二分基本类似,就是说特性就是说当前两个点比较,较优的点和最优点在相对了较差点的同侧,就是说那边差就把范围定到那里去) 错误:要注意精度问题,一般 阅读全文
posted @ 2019-03-18 10:27 tsharry 阅读(332) 评论(0) 推荐(0)