【HDOJ6611】K Subsequence（费用流）
摘要：
题意：给定一个长为n的正整数序列，要求从中取出至多k个不下降序列，使得它们的和最大，求这个和 n<=2e3，k<=10，a[i]<=1e5 思路：极其考验模板，反正我的spfa和zkw都挂了，就拿这题std做dijkstra费用流的板子了 无敌zyd的优化建图，思路是每个i都只与后面有可能构成最优解 阅读全文
posted @ 2019-09-29 16:47 myx12345 阅读(204) 评论(0) 推荐(0) 编辑
