摘要：
题目链接 思路： 本题用到了倍增的思想，题目数据量较大， 不推荐使用cin, cout（会超时）。解题思路为，由左到右枚举左端点，然后找最大的有端点。在寻找有端点的时候就用到了倍增思想。 #include<iostream> #include<algorithm> using namespace s 阅读全文
摘要：
题目链接 思路： 本质上是相邻两个单元格之间的传递，当不足的话我们可以实行借的方案，仔细思考下一，就是这个道理。 AC代码如下： #include<iostream> #include<cstdio> using namespace std; int a[110]; int n; int sum; 阅读全文
摘要：
定义： 把无穷大集合中的若干个元素映射为有限集合以便于统计的方法。当数据之间差值很大，即使排完序后，两个数之间仍有很大的差值，不适合直接用下标表示，这样会导致数组开的过大，容量不够，且中间有很多空没有用。针对这种情况，就想到把这间距很大的 m 个数据，在映射到 [1-m] 上，这样就会有效的减少数组 阅读全文