2022年10月3日
2022icpc网络赛(2)
摘要： E An Interesting Sequence 题意： 请构造一个总和最小，长度为n且首项为k，并且相邻两项的gcd = 1的数组，输出数组各项之和。 分析： 显然对于n的奇数和偶数我们要进行分类讨论，我们希望数组的和更小，并且gcd = 1，那么我们只需要在数组中添加2和3即可。 不管什么情况 阅读全文
posted @ 2022-10-03 10:41 wzx_believer 阅读(55) 评论(0) 推荐(0) 编辑