摘要：
CF1615H Reindeer Games （$L_1$保序回归模版） $L_1$保序回归用到了几个重要引理： 答案$\in{a_1,a_2,a_3...a_n}$。 答案在一定程度上可以二分。也就是说知道哪些答案$\geq x$。 首先第一个结论是显然的，不然一定可以调整且不使得答案变劣。 对于 阅读全文
摘要：
Topcoder 2016 TCO Algorithm Algo Semifinal 1 - Division I, Level Three ColorfulPath 题解 最短路转对偶图最小割！ 这样颜色的限制就转变成必须都在割的一侧。 但是这个树形图和一般图有一些不同的地方，就是如果儿子属于$s 阅读全文