T1
堆优化贪心(大根堆)
由于不能折返(折返就不能收益最大化),就可以枚举走过的终点,总钱数-=路费,把前面所有湖钓到的鱼放入大根堆,每次取出,并减去减少的鱼量
直到钱数不足或没有鱼为止。
T2
只要找和为周长一半的弧长区间有几个就行
双指针扫描就好
T3
概率DP
......
不会
T1
堆优化贪心(大根堆)
由于不能折返(折返就不能收益最大化),就可以枚举走过的终点,总钱数-=路费,把前面所有湖钓到的鱼放入大根堆,每次取出,并减去减少的鱼量
直到钱数不足或没有鱼为止。
T2
只要找和为周长一半的弧长区间有几个就行
双指针扫描就好
T3
概率DP
......
不会