2017年2月8日
【NOIP2014】飞扬的小鸟
摘要： 设 f[i][j]表示在坐标(i,j)点时的最小点击屏幕次数。 DP方程为 f[i][j]=min(f[i-1][j-x[i-1]]+1,f[i][j-x[i-1]]+1,f[i-1][j+y[i-1]]); 分别表示点击一次，点击多次和下降的情况。 实现方案如下： 首先全部赋最大值 然后处理一次点 阅读全文
posted @ 2017-02-08 22:09 嘘丶 阅读(135) 评论(0) 推荐(0) 编辑