2021年11月18日
二分答案的避坑指南
摘要： 经过研究，本蒟蒻对令人懵逼的二分答案有了一点心得。 二分的思想主要分三种： l和r代表的“成本值”均可行，且有一个ans变量记录当前的最优 l和r代表的“成本值”均可行，最后的答案是l或r l代表的“成本值”可行，r不可行，最后的答案是l 很多题目都可以转换为第一种思想。定义一个记录答案的变量即可。 阅读全文
posted @ 2021-11-18 17:55 killerboom 阅读(94) 评论(0) 推荐(1)