2019年3月10日
Codeforces 868F Yet Another Minimization Problem 决策单调性 (看题解)
摘要： Yet Another Minimization Problem dp方程我们很容易能得出， f[ i ] = min(g[ j ] + w( j + 1, i ))。 然后感觉就根本不能优化。 然后就滚去学决策单调啦。 然后就是个裸题， 分治一下就好啦， 注意用分治找决策点需要的条件是我们找出被决 阅读全文
posted @ 2019-03-10 21:47 NotNight 阅读(152) 评论(0) 推荐(0) 编辑