【2019年CCPC网络赛】【HDU 6709】【Fishing Master】【贪心】
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6709
题意:
nnn条鱼,抓每条鱼需要kkk分钟,煮每条鱼至少需要tit_iti分钟,可以在煮鱼的时候去抓鱼,但不能在抓鱼的时候去捕鱼,问最少花费时间。
题解:
这里不确定的就是,在煮鱼的过程中,到底是先去抓鱼还是再等等。
所以不如先把一定能确定的考虑掉,即当k≤tik\leq t_ik≤ti的...
原创
2019-08-24 10:40:46 ·
185 阅读 ·
0 评论