摘要: 二分答案本质已经出来了 题型1,最值最化 就是每次根据m次比较,找最值(只要有m次操作,有序单调基本都可用) 最小最大和最大最小略有不同(走的方向更新解的方向刚好相反,理解了本质都一样) 关键和难点还是写judge函数怎么找到每次枚举答案的次数,怎么找到写出m次。 题型2,有小数点类型(保留几位小数 阅读全文
posted @ 2018-11-09 22:58 RedBlack 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链解:https://www.luogu.org/problemnew/show/P1631 二分枚举判断答案几乎是无敌的存在几十秒求出有m次操作的最值问题! 这题刚看完有点蒙,两个for循环的话不但爆空间,也爆时间啊! 看了大佬解释后,发现有3种做法,二分答案或优先队列(堆),还有一种类似数据 阅读全文
posted @ 2018-11-09 09:54 RedBlack 阅读(296) 评论(0) 推荐(0) 编辑