【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揹包的結合。時間複雜度

>>阅读原文<<