2025年9月25日
P10977 Cut the Sequence 题解
摘要： link 大雕队列？不会不会。 线段树？ YE5！YE5！ 一个暴力的 \(dp\) 随便想：设 \(dp_i\) 表示考虑到序列第 \(i\) 个位置时的最小代价。 转移时： \[dp_i=\min_{0\le j < i,\large \sum_{j+1}^{i} a_i \le m } \{d 阅读全文
posted @ 2025-09-25 14:33 香香的鸽子 阅读(10) 评论(0) 推荐(1)