2018年9月11日
LOJ2500 NOIP2014 飞扬的小鸟 【背包DP】*
摘要： LOJ2500 NOIP2014 飞扬的小鸟 LINK 题目大意就是说有n个柱子，在每一秒你可以选择不点下降高度y和点p次上升x∗p，若果当前位置加上x∗p大于上界m，就会停在m。 如果可以成功穿越所有柱子输出最小点击次数，否则输出最多可以穿越的柱子数量 感觉是非常显然的DP，如果不点就是一个01背 阅读全文
posted @ 2018-09-11 20:53 Dream_maker_yk 阅读(148) 评论(0) 推荐(0) 编辑