CodeForces - 960C（分解+构造）

连接：CodeForces - 960C c++ 题意：一个长度为n的序列有2^n-1个子序列，但合法序列需知足：最大值-最小值 < d 。先给出一个序列中子序列合法的个数x和d。要求构造原序列。spa 题解：由于是 最大值-最小值 小于一个正整数，构造考虑特殊值：0。让全部元素相等便可。一个长度为i且元素都相等的序列必定能够被分为2^i-1个合法子序列。对n进行2^i-1的分解，相似于2进制分解

>>阅读原文<<