11 2025 档案

摘要：我们知道二分查找适用于存在单调性的问题中，但如果我们的所求的问题不单调，而是先增后减的凸函数呢? 于是我们就可以使用三分求这种函数的极值 点击查看代码 int solve(int l, int r) { // 三分求凸函数的最大值 while(r - l > 2) { int ml = l + (r 阅读全文

摘要：这是有关暴力枚举的算法 先看一道题 洛谷p4799 Bobek有M元钱，共有N场比赛，每场比赛的门票都有一个价格\(C_i\) 问在总票价不超过M元钱的情况下，Bobek共有多少种不同的观赛方案。 注1：若方案1中观看了某场比赛，方案2中未观看该场，则认为两种方案不同。 注2：\(1\leq N\l 阅读全文