2017年8月1日
【NOIP2014】飞扬的小鸟
摘要： 题解：首先设置一个状态dp[i][j]表示到达位置i高度为j的最小点击次数。 我们讨论一下： 在i-1为位置跳的情况 (1) cap[i][j]=min(cap[i][j],cap[i-1][j-up[i-1]]+1);//由i-1位置跳一次而来 cap[i][j]=min(cap[i][j],ca 阅读全文
posted @ 2017-08-01 14:21 楼主大大 阅读(420) 评论(3) 推荐(2)
【NOIP2011】观光公交
摘要： 题解：贪心策略 使用一次加速器，只会对当前第i站车上的乘客以及已经到第i+1站的乘客做出贡献，每次贪心寻找到最优的站台加速即可。 #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<algori 阅读全文
posted @ 2017-08-01 11:39 楼主大大 阅读(637) 评论(15) 推荐(1)