Luogu1941 飞扬的小鸟

这题的 dp 还是比较显然的

听说是个完全背包,大概转移是差不多的
就从当前层顺着枚举 j 往大去更新同层的就好了

其实这样每次往高处转移的就是下面的前缀最小值

值得注意的是题意要模拟的是游戏
所以显然不能先掉下去在在同一步中往上飞

所以转移顺序是不能乱的

就是先转移往上飞的在转移往下掉的

好像多开一维也行,不过没有必要了


 代码:

  

posted @   EvalonXing  阅读(114)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示