2017年9月18日
【NOIP2014】飞扬的小鸟
摘要： 题目戳这里 70分是很裸的。 定义f[i][j]表示到了（i，j）位置最少戳的次数 有三种转移 ●f[i][j]=min{f[i-1][j-k*x[i-1]]+k} dp1 从（i，j-k*x）连戳k次跳到（i，j） ●f[i][j]=min(f[i][j],f[i-1][j+y[i-1]]) dp 阅读全文
posted @ 2017-09-18 21:58 _wsy 阅读(268) 评论(1) 推荐(3) 编辑