[CodeForces]1059C Sequence Transformation

构造题。

我递归构造的，发现如果N>3的话就优先删奇数，然后就把删完的提取一个公约数2，再重复操作即可。

具体原因我觉得是因为对于一个长度大于3的序列，2的倍数总是最多，要令字典序最大，所以就把非2的倍数全删了。

假设不删奇数，剩下的数要提取出来非1的公因数，要删的数一定比删奇数删的起码多1，出现比之前的公因数大的质因数的位置就会往后推，这样字典序就小了。

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int n;
void print(int sz,int tp) {
    if(sz==) {printf("%d %d %d",tp,tp,tp*);return;}
    if(sz==) {printf("%d %d",tp,tp*);return;}
    if(sz==) {printf("%d",tp);return;}
    for(int i=;i<=sz-(sz>>);i++) printf("%d ",tp);
    print((sz>>),tp<<);      
 
}
int main() {
    scanf("%d",&n);
    print(n,);
}                                            

Sequence Transformation