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;
标签:总结,元素,long,数组,长度,100,define From: https://www.cnblogs.com/lmyy/p/17301226.html