摘要：
http://codeforces.com/gym/102331/problem/H 题解： 首先，当$k$很小时，有一经典模拟费用流做法： 每次找到最大的子区间，加上它，并把它取反，可以用线段树维护。 但这题$k$和$n$同阶，需要思考其它的做法。 还可以凸优化dp，二分斜率k后用单调队列就可以$ 阅读全文
摘要：
http://codeforces.com/gym/102331/problem/E 题解： 考虑如何判断若干条边是否有环，pty说他在离散数学课上学过这个： 若有一条边$(x,y)$，则看作一个异或空间的向量，第x维和第y维是1，那么无环相当于向量是线性无关的。 发现这样就可以把边权也带上来。 然 阅读全文