2017年12月22日
[NOIP2014] 飞扬的小鸟 【背包】
摘要： 题目很明显的背包问题，向上飞可以点无限次，所以是完全背包，向下掉只可能掉一次，所以是01背包。又因为不能在掉落之后再上升，所以要先算完全背包我开始用的是递推，75分（TLE5个点…），对于每一列能够到达的点，推出下一行所能到达的点（所以就重复计算了很多次，完全没有用到... 阅读全文
posted @ 2017-12-22 18:36 zerolt 阅读(96) 评论(0) 推荐(0) 编辑