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 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示