题目链接：

题意：一个点开始在原点。有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