CF 172Kk-Maximum Subsequence Sum
Posted scx2015noip-as-php
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CF 172Kk-Maximum Subsequence Sum相关的知识，希望对你有一定的参考价值。
题意
给你一个长度为 \(n\) 的序列，有 \(q\) 组询问，每组询问给你 \(l,r,k\)，让你在 \([l,r]\) 区间内选出 \(k\) 个不相交子段，使得这些子段包含的所有数的和最大。
\(n,q\le 10^5,\space k\le 20\)
题解
这个 \(k=20\) 一看就很有问题啊
以上是关于CF 172Kk-Maximum Subsequence Sum的主要内容，如果未能解决你的问题，请参考以下文章
题解CF#172(Div. 1) C.Game on Tree
bzoj3638 Cf172 k-Maximum Subsequence Sum
bzoj3638Cf172 k-Maximum Subsequence Sum 模拟费用流+线段树区间合并
BZOJ.3638.CF172 k-Maximum Subsequence Sum(模拟费用流 线段树)