2019年2月17日
【CF280D】 k-Maximum Subsequence Sum ，线段树模拟费用流
摘要： 昨天考试被教育了一波。为了学习一下$T3$的科技，我就找到了这个远古时期的$cf$题（虽然最后$T3$还是不会写吧$QAQ$） 顾名思义，这个题目其实可以建成一个费用流的模型。我们用流量来限制区间个数，用费用强迫它每次每次选择最大的区间就可以啦。但是因为询问很多，复杂度似乎不行，于是就有了这种神奇的 阅读全文
posted @ 2019-02-17 18:53 maomao9173 阅读(285) 评论(0) 推荐(0) 编辑