【NOIP2014提高组】飞扬的小鸟

https://www.luogu.org/problem/show?pid=1941 从某一点开始飞直到飞出地图最少点击屏幕的次数，显然只和该点的坐标唯一相关，没有后效性，考虑用DP解。 令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])} 其实就是完全背包和01背包的结合。时间复杂度

>>阅读原文<<