摘要：
题解：首先设置一个状态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 阅读全文
摘要：
题解：贪心策略 使用一次加速器，只会对当前第i站车上的乘客以及已经到第i+1站的乘客做出贡献，每次贪心寻找到最优的站台加速即可。 #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<algori 阅读全文