NOIP2014-飛揚的小鳥（DP）

題目描述 Flappy Bird 是一款風靡一時的休閒手機遊戲。玩家需要不斷控制點擊手機屏幕的頻率來調節小鳥的飛行高度，讓小鳥順利通過畫面右方的管道縫隙。如果小鳥一不小心撞到了水管或者掉在地上的話，便宣告失敗。 爲了簡化問題，我們對遊戲規則進行了簡化和改編： 遊戲界面是一個長爲n ，高爲 m 的二維平面，其中有k 個管道（忽略管道的寬度）。 小鳥始終在遊戲界面內移動。小鳥從遊戲界面最左邊任意整數高

>>阅读原文<<