2024年2月9日
Educational Codeforces Round 145 (Rated for Div. 2)C. Sum on Subarrays（构造）
摘要： 很意思的一道构造题 题意：给一个\(n、k\)，让构造长度为n的数组满足，子数组为整数的个数为k个，负数的为\(k-(n+1)* n/2\),每个数的范围为\([-1000,1000]\) 这种构造题可以考虑就是前一段可以一直用一样的、最小的。 我们观察可以发现\(k+k-(n+1)* n/2= ( 阅读全文
posted @ 2024-02-09 12:12 cxy8 阅读(7) 评论(0) 推荐(0) 编辑