2021年6月10日
CF280D k-Maximum Subsequence Sum
摘要： 一、题目 点此看题 二、解法 想了好久这结论终于自己整出来了，开心。 你看这题 \(dp\) 稳超时，而且又没有什么好的贪心方法，不妨先建出网络流模型。 显然可以费用流，建 \(n+1\) 个点，相邻两个点之间连有向边，费用为 \(a_i\) 流量为 \(1\)，每个点都连源汇点，然后搞个限 \(k 阅读全文
posted @ 2021-06-10 20:29 C202044zxy 阅读(59) 评论(0) 推荐(0) 编辑