g1ove

摘要： 我要急眼了，看了一个破博客写错的浪费我两个小时 Task 1 先讲讲最简单的类型。 通常，都是一类类似 \(f_i=\min_{j=1}^i w(i,j)\) 决策单调，字面意思，就是每次取的点都是右移的。 先声明一下，四边形不等式是决策单调性的充分不必要条件。 只证明充分条件。 令 \(w\) 满 阅读全文