[LOJ10009]钓鱼


\(枚举每一个湖k作为终止点,期间的钓鱼次数则为\frac{60H+5\sum_{i=1}^{k-1} T_{i}}{5}\)

\(要使钓到数量最多,则需要保证每一次钓到的鱼最多,用优先队列维护\)

\(要注意\frac{60H+5\sum_{i=1}^{k-1} T_{i}}{5}>0才能将湖k作为终止湖\)

\(当优先队列最大值为0时直接跳出循环,这一步剪枝很重要!\)


 

发表评论