1946专题

POJ-1946 Cow Cycling DP

题目大意:公牛比赛,给出的信息有n只公牛,每只牛具有e能量,要求跑d圈所花费的最少时间,同时这n只公牛当中领头跑的牛需要耗费k*k的能量才能跑k圈,其他牛则只需要耗费k的能量。若当中的公牛能量全部耗尽,此时可以舍弃这只公牛,完成到达d个圈的奔跑也是成功的。 Dp[i][j][k] 表示i头牛,每头牛花费了j能量,跑了k圈所花费的最少时间 #include <stdio.h>#i