标签:一个 http 决策 ini lock min mat ati nim
上一个坑标签满了。。
四边形不等式:\(w(a,c)+w(b,d) \geq w(a,d)+w(b,c)\)
可用决策单调性优化的dp的一般形式:\(f[i][j]=\mathbf{mex} \{f[k][j-1]+w(k,i)\}\) 。(\(\mathbf{mex}\) 表示某种比较的方式)
标签:一个 http 决策 ini lock min mat ati nim
原文地址:https://www.cnblogs.com/Kylin-xy/p/suibianji-2.html