2020年2月25日
【洛谷】 P1941 飞扬的小鸟 （题解）
摘要： 题目链接这题关于DP用f[i][j]表示横坐... 阅读全文
posted @ 2020-02-25 17:51 BorisDimitri 阅读(35) 评论(0) 推荐(0) 编辑
【NOIP提高组2014】飞扬的小鸟 （题解）
摘要： "题目链接" 这题关于DP 用f[i][j]表示横坐标为i时高度为j的最少点击次数。 用正无穷来表示不可能达到这个状态。 于是我们可以分析出状态转移的方式： 上升——完全背包转移方式 下降——01背包转移方式 超过m变为m——特判 细节详见代码 阅读全文
posted @ 2020-02-25 17:46 BorisDimitri 阅读(73) 评论(0) 推荐(0) 编辑