2021年7月31日
【题解】裁剪序列
摘要： #【题解】【单调队列优化dp】裁剪序列 ##题目传送门 ##分析 首先考虑朴素的做法，设$f_i$表示把前i个数分成若干段，在满足每段中所有的数的和不超过M的前提下，各段的最大值之和最小是多少。容易写出状态转移方程： \(f_i=\min\{f_j+\max\limits_{j+1 \leq k\l 阅读全文
posted @ 2021-07-31 16:58 glq_C 阅读(176) 评论(0) 推荐(1)