摘要： 令f[i][j]表示飞翔到(i,j)的最小点击次数 f[i][j]=min(f[i-1][j-k*x[i-1]+k,f[i-1][j+y[i-1]] 这样做复杂度O(n^2m) 考虑优化这个过程，先考虑上升的情况，则f[i][j]有两类决策转移： 1.f[i][j]=f[i-1][j-x[i-1]] 阅读全文