2019年3月11日
Codeforces 280D k-Maximum Subsequence Sum [模拟费用流，线段树]
摘要： "洛谷" "Codeforces" "bzoj1" , "bzoj2" 这可真是一道n倍经验题呢…… 思路 我首先想到了DP，然后矩阵，然后线段树，然后T飞…… 搜了题解之后发现是模拟费用流。 直接维护选k个子段时的最优解似乎也可以做，然而复杂度是O(nk2logn)，显然跑不过。 考虑一种费用流做 阅读全文
posted @ 2019-03-11 13:43 p_b_p_b 阅读(455) 评论(0) 推荐(0) 编辑