4月4日总结

B. Phoenix and Beauty

要求所有长度为k
的子数组之和相同，观察样例可以发现，当原数组中不同的元素个数小于等于k
时可以满足条件，同时输出的数组长度m
很大，可以从这里入手

构造一个有所有元素的数组，当这个数组长度不足时，补其他元素进去，答案即为 10000k
个这样的数组

为什么这样的数组可以满足原始数组的顺序，因为n≤100
,m≤10000
，100
个数组的子序列可以满足原始数组的顺序，证明略

// AC one more times

include <bits/stdc++.h>

using namespace std;

define fi first

define se second

define pb push_back

define endl '\n'

define all(x) (x).begin(), (x).end()

define inf64 0x3f3f3f3f3f3f3f3f

typedef long long ll;