CodeForces - 960C（分解+構造）

連接：CodeForces - 960C c++ 題意：一個長度爲n的序列有2^n-1個子序列，但合法序列需知足：最大值-最小值 < d 。先給出一個序列中子序列合法的個數x和d。要求構造原序列。spa 題解：由於是 最大值-最小值 小於一個正整數，構造考慮特殊值：0。讓全部元素相等便可。一個長度爲i且元素都相等的序列必定能夠被分爲2^i-1個合法子序列。對n進行2^i-1的分解，相似於2進制分解

>>阅读原文<<