摘要:
"传送门" 题目分析 三分: 对于本题,先三分线段a上的点,再在三分计算函数中三分线段b上的点,三分套三分即可求出最优解。 code 阅读全文
摘要:
"传送门" 题目分析 这里做个简单介绍:形如$x_i x_j = d$的不等式,可以联想到我们求最短路时$d_v = x_j + d$即连一条j i的长度为d的边并跑最长路,dis[i]则是满足条件的最小解(因为上面等式采用的 =号,所以求出的时最小解,同理当变形为$x_j include incl 阅读全文