随笔分类 -  构造（constructive algorithms）

2107C - Maximum Subarray Sum
摘要：2107C - Maximum Subarray Sum 一、问题描述 ​ 给定一个数组，其中某些位置的值可以替换为任意整数。要求确定是否存在一种替换方式，使得替 换后的数组的最大子数组和恰好等于给定的整数 k。如果存在，输出 "YES"，否则输出 "NO"。 输入： int n,k; cin>>n 阅读全文
posted @ 2025-05-08 21:31 lynx_loong 阅读(45) 评论(1) 推荐(0)