sunny_forever

分类

题解(57)

/ 注册

全部文章（共3篇）

题解 | #旅行#

思路枚举中转点，当中转点为 i 时对应得到：res_i = f[i][0] + f[i][1]那么最终的答案 res = max(-1，res_1，res_2，res_3，...... ，res_n)f[i][0]：点 i 可到达的最远点(记其为x) 与点 i 之间的距离f[i][1]：点 i ...

最短路小根堆预处理

2021-07-14

1 568

题解 | #[NOIP2009]最优贸易#

题意在从 1号点到 n号点的路径中，选择两个城市 A 和 B，必须先选 A 再选 B，问能赚取的差价最大是多少A：买入水晶球B：卖出水晶球 ps：1 号点到 n 号点的路径可能不止一条 . 思路不妨遍历 n 个点，对于每个点求出 res_i = w2[i] - w1[i]w1[i]：买入...

预处理 dp 最短路

2021-07-08

2 554

题解 | #科学家的模型#

B题思路分析题意：选三个互不相交的满足条件的区间，问这三个区间的长度之和最大是多少？使用方法：尺取法（双指针）思路如下：不妨令三个区间为左边的区间:A，中间的区间:B，右边的区间:C 令 res 为三个区间的长度之和的最大值我们枚举中间的区间:B 假设B区间的范...

预处理双指针思维

2021-06-26

6 518