BZOJ2876: [Noi2012]骑行川藏
显然最优情况下体力耗费恰好为E,我们记f(v1,v2….vn)为在这n个速度下蛋蛋骑到n的耗时,phi(v1,v2…vn)为在这n个速度下蛋蛋骑到n耗费的体力,那么我们就是要在满足phi=E的情况下求f这个函数的最优解,这个东西可以用拉格朗日乘数法做
我们设一个函数L(v1,v2....vn)=f(v1,v2....vn)+λϕ(v1,v2....vn)L(v1,v2....vn)=f(v1,v...
原创
2018-04-07 21:23:55 ·
271 阅读 ·
0 评论