标签：enc 题意 包含 长度 math maximum 题解 class inline
给你一个长度为 \(n\) 的序列，有 \(q\) 组询问，每组询问给你 \(l,r,k\)，让你在 \([l,r]\) 区间内选出 \(k\) 个不相交子段，使得这些子段包含的所有数的和最大。
\(n,q\le 10^5,\space k\le 20\)
这个 \(k=20\) 一看就很有问题啊
【CF 172K】k-Maximum Subsequence Sum
标签：enc 题意 包含 长度 math maximum 题解 class inline
原文地址：https://www.cnblogs.com/scx2015noip-as-php/p/cf172k.html
