题目链接：https://codeforces.com/gym/103202/problem/H \(dp[i]\) 表示前 \(i\) 次租车的最小花费，更新时枚举使用了哪张卡，二分找到能租到哪一次，只更新最后一次租车的 \(dp\) 值即可(之后的 \(dp\) 值都会被这最后一次更新到) ...

题目： 最近，H国正在建设一条信号传输通道，这条通道将会依次经过 n+2 个城市，它们恰好分布在 x- 数轴上。不妨分别编号为城市 0 到城市 n+1，那么城市 i 的坐标恰好为 i。 在这 n+2 个城市中，有且仅有城市 0 和城市 n+1 已有建设好的信号基站，你可以在城市 1∼n 中 ...

和与前缀和的前缀的最小值 来计算答案是1还是-1 然后观察发现最终的答案可以二分 check的时候大于 ...

前言 思想:二分思想,舍弃思想,递归树思想, 重点:数轴,树思想,栈思想,二分,多分思想,master公式 一遇递归,直接造树!! 递归,永远不要把它当作一个方法,你可以把它当作一个过程树 先想想递归最大值: 1.[L,R]上求最大值 定:递归求 ...

H. 试题H：摆动序列 25’ 描述 如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。 即 a_{2i} < a_{2i-1 ...

读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 判断二分图（中等） 可能的二分法（中等） ----------- 我之前写了好几篇图论相关的文章： 图遍历算法 名流问题 并查集算法计算连通分量 环检测和拓扑排序 ...

二分法 如果序列是有序的，就可以通过二分查找快速定位所需要的数据。除此之外，二分思想还能求出可行解的最值问题，比如想知道某款手机最高能多少楼高度摔下来而不会摔坏，使用二分的方式可以用最小实验次数就能得到结果（当然你需要准备好几个样品）。 整数二分 单调性与二分的关系：有单调性一定可以二分 ...

题面 题意 给定三个数组 要求从每个数组中拿出一个数 问这三个数两两之差的平方和的最小值 解题思路 虽然说是思路，实际上有些瞎搞吧 下面可能会看上去有点乱 ...