钓鱼

题意:有n(2<=n<=25)个鱼塘,从左到右编号为1 2 3 ....,每个池塘有xi条鱼,从i走向i+1,消耗5*Ti分钟,共有p小时钓鱼,每5分钟可以钓di鱼最后在某个鱼塘停下求最多能钓多少鱼

分析:因为最多走到某个鱼塘,那么我们可以枚举这个鱼塘,然后计算出1到这个鱼塘的时间的,然后就可以理解为我可以在1-枚举点之间进行瞬间移动,任意在某个鱼塘钓鱼,而且每次钓鱼

得到的鱼数量都相同,那么,最好的结果的就是在剩余鱼最多的鱼塘钓鱼,时间复杂度(n*log k*p),

posted @ 2016-06-08 17:17  N维解析几何  阅读(149)  评论(0编辑  收藏  举报