[BZOJ2876][NOI2012]骑行川藏(拉格朗日乘数法)

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2876

分析:就是要求约束条件下函数的极值,于是拉格朗日乘数列方程,发现化简后的关于vi的方程是单调的,所以对于每个vi二分就好。

posted @ 2015-01-23 22:53  Chellyutaha  阅读(215)  评论(0编辑  收藏  举报