JDFZD3总结

来源:互联网 发布:简单的单片机设计作品 编辑:程序博客网 时间:2024/06/09 14:13

T1

堆优化贪心(大根堆)

由于不能折返(折返就不能收益最大化),就可以枚举走过的终点,总钱数-=路费,把前面所有湖钓到的鱼放入大根堆,每次取出,并减去减少的鱼量

直到钱数不足或没有鱼为止。

T2

只要找和为周长一半的弧长区间有几个就行

双指针扫描就好

T3

概率DP

......

不会