2019年6月2日
决策单调性口胡
摘要： 例题 定义一段序列的费用中相同元素的对数。求把给定序列a分为m段后各段费用总和的最小值，1 例题 四边形不等式 求证$w[b,d]+w[a,c]\le w[a,d]+w[b,c](a注意此处的$w[l,r]$是原方程中的$w[l+1,r]$，即表示的是子段$(l,r]$内相同元素的对数。考虑一种元素 阅读全文
posted @ 2019-06-02 20:03 nosta 阅读(270) 评论(0) 推荐(0) 编辑