PKU POJ 1946 Cow Cycling DP
摘要:
题目让一队牛(n只)骑车,只要有一个过终点(跑d圈),就算完成任务。每只牛刚开始的能量为e,当队伍速度为x圈/分钟时,领头的消耗为x^2能量/分钟,后面的消耗为x。求最快完成时间。dp[i][j][k]代表还剩i只牛没领跑,已经跑了j圈,领头的牛还有k能量的情况下最短用时。#include <iostream>using namespace std;int dp[25][105][105];int mmin(int a,int b){ if (a==0) return b; else return a<b?a:b;}int main(){ int ... 阅读全文
posted @ 2013-03-09 16:10 Deller 阅读(164) 评论(0) 推荐(0)
浙公网安备 33010602011771号