P8376

一种比较容易写的构造方案 考虑直接二进制拆分，发现在原排列的基础上，在开头填上更大的数，方案数+1，在末尾上填上更大的数，方案数*2， 直接按照填数从小到大顺序填入，长度为 logk + popcount(k)，期望得分91分 1 #include <bits/stdc++.h> 2 3 using ......