暑期训练D2

暑期训练2

今天白天主要看了递归、二分、排序稍微看了看，递归里面有一个递归实现指数型枚举，主要是递归的思想，先从起始数1开始往后推，推成下一个子问题一直到输入的n为止，每一步是选和不选，这样就可以实现指数型的输出。而递归实现组合数的枚举就是所谓的“剪枝”在指数型枚举上加上一个判断即可：if（chosen.size()>m||chosen.size()+(n-x+1)<m）{  return; }  ，二分和以前讲的基本一样，主要是要注意上限下限以及mid 的取值；①. r =mid,l=mid+1;mid=(l+r)/2;

②. r =mid-1,l=mid; mid=(l+r+1)/2;  终止条件是l==r ；

今天的比赛不像昨天那么生疏了，慢慢的有了点做题的感觉，在e题中主要是读不懂题，其实读懂以后就是简单的排序和原队列相比，不同的个数，0或者2输出YES即可，否则输出NO；d题是找因子的问题，c是一道思考题也可以说是规律题找到规律输出即可，b题我的想法是排序计数对比，实现大概要100多行的暴力，而看了下大佬的代码简短的20多行，莫队算法，没有学过。