首页 > 小彩的数组构造
开通博客写题解
头像 Zvelig1205
发表于 2025-12-07 18:38:06
首先有： 任意的数都是 的倍数； 长度为 的数组中，长为 的子数组数量为 。 这样就可以得到数组的长度为 。 然后就能分析边界条件。直觉上来看，应该是当 的时候无解。 事实上，是 时无解。 因为当构造出 这种序列时，是可以直接包含 和 两种情况的。 因此我们只需要先构造值为 的 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 rpcwx
发表于 2026-05-04 17:18:39
#include <iostream> using namespace std; #include<vector> #include<algorithm> int main(){ int a,b,c; cin>>a>>b>>c 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Halfpoint
发表于 2026-03-19 15:57:22
构造题，本题找规律，首先能发现，a的长度能决定最后数组的长度n = a + 2且当b, c 有一个大于a时， 都判断为-1接下来就是纯粹的构造引入dp 思想先把b, c中大的构造掉 直到目前的数组中b == c如下代码清晰的注释写出了四种构造时候的情况数据量较小，直接慢慢判即可 #include & 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”