HDU 4563 御剑术I(背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4563
题意:一个点开始在原点。有n个命令。第i个命令施加到这个点时,这个点的速度为(Vxi,Vyi),即在x方向的速度为Vxi,在y方向的速度为 Vyi。并且这个命令施加到点时之前的速度全部消失。每种命令最多使用一次。问在x方向走长度为m时在y方向的最大高度是多少?每种命令只能在整数时刻施 加。
思路:首先,每种命令使用的先后顺序显然是没有关系的。除了最后一个施加的命令,之前的命令必然都是使用了整数秒。那么我们枚举每个命令作为最后一个命 令,剩下的n-1个命令进行背包DP,f[i][j]表示前i个命令走长度为j的最大高度。最后枚举最后一个命令使用的时间即可。

 

double f[N][N];
int a[N],b[N],n,m;

double up(double &x,double y)
{
    if(x

 

 

 

你可能感兴趣的:(php)