摘要：
容易想到二分 check时若用优先队列，check的时间复杂度是nlognlogn的， k叉哈夫曼树优化掉一个logn： 先补r个0 ：int r = (k - 1) - (n - 1) % (k - 1); (每次减k-1,一直减到剩1个) 初始元素从小到大地入队q1，q1和q2队头取最小的k个元 阅读全文
摘要：
易得：ans = 选k对配对情侣得方案 Cn,k * 2^k * An,k * "错位排列" D[n-k] 这个错排不是普通的错排(当时直接晕着脑袋套公式了)，还有男男配对，女女配对的情况。 剩下x队情侣进行"错排": 思考一下，错排的条件不容易满足，需要进行模拟： 第一个位置选出两个男的2x(x- 阅读全文