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

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

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

原文地址:https://www.cnblogs.com/wmrv587/p/4245213.html