---------------------------------------------------------------------------兔子的区间密码---------------------------------------------------------------------------------   题目描述：给定一个区间，要在区间里面寻找两个数使这两个数抑或之后的值最大。   解题思路：对于该题，肯定是希望选择的两个数之间的每一位尽量的不一样。先选择区间的两个端点l和r，找到l和r，从高位开始遍历（肯定是希望抑或以后的答案在r的最高位上也是1），碰到第一位不一样...

模拟：   对于这个板块主要还是要多练题目，写好模拟题最重要的就是最基础的分析能力和扎实的代码能力，在这章的学习中我只把老师教过的题目写了，训练量远远不够。   枚举：     按顺序枚举：做到不重不漏   差分、前缀和   带权中位数   尺取法、双指针   利用bitset和位运算来优化枚举   贪心：   注意事项：贪心的时候可以大胆，但是一定要严格的去证明，不然很容易出错误     枚举+贪心   2式 <= 3式 类型的贪心   二进制优化的贪心              整体总结：独自训练的时间太少，大部分的题目都是老师上课听过一遍我再写的

一,字符串   题目大意：链接：https://ac.nowcoder.com/acm/contest/20960/1027 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。   思路：用两个for循环枚举子串的左端点和右端点，如果直接暴力枚举的话，时间复杂度就会到O（n^12）肯定会超时，但是其实不用两个for循环。当区间内刚好包含26个字母的时候，左端点向前移动一个，右端点不动，此时区间内的字母总数肯定是小于等于26的，此时判断区间是否满足条件并且计算区间的长度，如果...

思路：这道题是将前缀和拓展到了二维平面上。 遇到的问题：一开始写的时候没有将每个点的横纵坐标都加1，因为这题的坐标是从0开始，而我枚举点是从1开始。一开始我开了一个描绘地图的数组，另一个计算前缀和的数组，但其实没必要，因为我计算点的时候只需要用到前缀和。每个目标位置的价值我也思考了一会儿，但其实把问题转换为一次能够炸到的最多价值就可以。所以前缀和就转换为了前[i][j]个点的价值总和。  这是维护前[i][J]个点时候的公式即f[i][j]=f[i][j]+f[i-1][j]+f[i][j-1]-f[i-1][j-1].  这是枚举右下角时正方形内价值的计算方法即v=f[i][j]-f[i-r...

#include<bits/stdc++.h> using namespace std; int main() { int l,m; int sum; int a[110][5],b[10010]; cin >> l >> m; for(int i=0;i<=10001;i++) { b[i]=1; } for(int i=1;i<=m;i++) scanf("%d %d",&a[i][1],&a[i]...