摘要: 飞扬的小鸟 DP 细节有点恶心的DP,设$f[i][j]$表示横坐标为$i$(从$0$开始)高度为$j$时,屏幕点击的最小次数为$f[i][j]$,转移便很好写了,这里要注意枚举当前状态时要枚举完所有$j$,因为每次转移只向上跳了一次,所以必须枚举完。 阅读全文
posted @ 2019-11-08 07:25 Santiego 阅读(118) 评论(0) 推荐(0)