Phanyuc的博客

【问题描述】 　　Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 　　　　 　　为了简化问题，我们对游戏规则进行了简化和改编：　　1.游戏界面是一个长为 n，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。　　2.小鸟始终在游戏界面

【问题描述】 　　FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。　　整条路被分成了 N 段，N 个整数 A[1]，…，A[N] 依次描述了每一段路的高度。FJ希望找到一个恰好含 N 个元素的不上升或不下降序列B[1]，…，B[N]，作为修过的路中每个路段的高度。　　由于将每一段路垫高或