摘要：他们写的都好复杂 什么谁隔开谁的。。。 麻烦！ 老师不相邻=不考虑老师相邻-老师相邻 不考虑老师相邻 显然老师与男同学等价，用插空法解决 \(A_{n+2}^{n+2}\times A_{m}^{m}\times C_{n+3}^{m}\) 其中C中的$n+3$是因为有$n+2$个人，故有$n+3$ 阅读全文

摘要：click 一道与格雷码类似的题目 先把前几个串的长度求出来，二分查找出属于哪一个串 然后递归求解就可以 #include <bits/stdc++.h> #define int long long #define debug using namespace std; //东方之珠 整夜未眠！ co 阅读全文

摘要：click 今天听了钟皓曦大神的讲解，扫了一眼题解区，大家都是在论述折半搜索 但是对于排完序之后的数组，进行互相匹配的时候，几乎说的都不是太透彻（个人观点，随便来喷） 于是我决定写一篇较为详细且严谨的题解 考虑当前有一个p属于对于前一半进行dfs得到的数组里面的一个数字， 考虑当前有一个q属于对于后 阅读全文

摘要：看到一些dalao写的不浅显易懂，我来补一发较为详细的代码 思想 1.有前缀和的思想 即，我们在$b$那个位置，求出一个1到$b$区间的数目 然后在 $a-1$那里，进行同样的操作，进行运算， 最后的答案就是solve(b) - solve(a-1) 2.这道题是一个数位DP 通常数字都很大，我们可 阅读全文