摘要: E: 思路: 想到了三分加最短路来着,没敢写,因为不知道为什么证明满足三分。 显然求最大值是凸函数的极值。 注意点:用非准确范围来控制精度。 然后这是凸函数的三分. Code: #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文
posted @ 2020-05-30 20:30 levill 阅读(267) 评论(0) 推荐(0) 编辑