LeoBlues

​  注：官方题解的必要性证明是错误的 这里不用分类讨论的方法，因为浪费时间且容易考虑不周，这里将x,y,z看成已知量，将边的个数看成未知量，E(a,b)（a<b）表示连接数a和数b的边的数目，判断关

​  先用二分法算出在所有可能的划分情况下的最长区间长度的最小值max，具体方法是，如果此时的二分值是len，从左到右依次放置长度为len的区间，i从1遍历到n，放置第i个区间的时候要： 1.覆盖a_

​  d先来想想最后什么样的线段是符合条件的，在每一轮询问中，给出a,b两个奇数点，如果线段 i (1<=i<=m)覆盖了a，b的其中一个点，但没有两个点都覆盖，这样的线段i就符合与线段ab相交 什么

​  先把题目转化为一个调度问题：去踩一个按钮要从原点出发，按下按钮，回到原点，将这个过程视为执行（完成）一个任务，这样，每个任务有一个释放时间，必须在这个时间点或其后开始这个任务才可以，i号任务的释

​  考虑怎么降低复杂度，使用分治策略降低搜索的复杂度。 对于a_i,j，其一定在最后结果数的第(2n-i-j)位（如果将最低位看成第0位），故将a_i,j看成a_i,j * 10^(2n-i-j)，

​  先不要看点s，对与点s无关的边用kruskal算法构建最小生成森林，将加入最小生成森林的边的权值累加入ans中，同时做这些事情： 在使用kruskal算法构建最小生成森林前，预处理出每个点 i

​  由110变成011，由011变成110，“11”的组合和0可以交换位置 如果是1110 或者是 1110 的情况，红色的“11”与0换位置，变成1011，可以看成蓝色的“11”到了0的后面，蓝色

上升数 题中所求的就是上升数 A(n,k) : n的排列中有k个a_i < a_(i+1) 的排列数目 其中0<=k<n A(x,0) = 1 A(n,k) (k>0) = (n-k)*A(n-1,k

先在n个位置中选好m个位置，然后剩下的数放在剩下的位置，但是放的时候不能有任何一个数放在了自己对应的位置上 如果剩下了x个数，那么问题相当于x个数是从1,2....x，1不能放在第1个位置，2不能放在