一般来说，置顶的才值得看。

一开始看了就觉得应该是DP，的确如此，但是有贪心的做法。 贪心做法就是假设只在前i个湖钓鱼，然后把中间这i-1段路程所花的时间先给扣除，剩下的就按最优的分配就可以了。i从1到n都操作一遍从得到的n个临时答案里面取最大值就是答案了。 一开始思维惯性，导致想法一直是假设当前已经处于某于第i个湖，考虑怎样去决策是要继续在当前的湖钓鱼或者是走到下一个湖，于是只能想成记忆化搜索了（也就是DP）。 没想...

使用并查集优化了一下贪心的查找，速度只需要那些用链表的时间的将近一半，Perfect。#include<bits/stdc++.h>#define rep(i,l,r) for(register int i=(l);i<=(r);i++)#define per(i,r,l) for(register int i=(r);i>=(l);i--)using namesp...

作死三部曲：Step 1#include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) for(int i=(r);i>=(l);i--)#define random(l,r) ((l)+rand()%((r)-(l)+1))using namespace..