2016年7月10日
【拉格朗日乘数法】[NOI2012]骑行川藏
摘要： 题目描述 分析首先，我们来考虑一下部分分。N=1直接算即可，v1=Ek1×s1−−−−−√+v′1T=s1v1N=2v1=E1k1×s1−−−−−√+v′1v2=E−E1k2×s2−−−−−√+v′2T=s1v1+s2v2 我们猜测T关于E1的函数是一个单谷函数，对E1三分一下就可... 阅读全文
posted @ 2016-07-10 09:26 outer_form 阅读(255) 评论(0) 推荐(0) 编辑