2018年10月30日
P1941 飞扬的小鸟
摘要： 传送门 思路： 动态规划，设 f [ i ][ j ] 表示小鸟到达坐标（ i , j ) 所要点击屏幕的最少次数，如果小鸟无法到达（ i , j ），则 f [ i ][ j ] = INF。 转移，考虑小鸟上升，和下降两种状态。 因为，在一个点上升次数不限，下降只有一次。 所以上升可以用 完全背 阅读全文
posted @ 2018-10-30 11:14 落笔映惆怅丶 阅读(335) 评论(0) 推荐(0)