2285

题目传送门 一道小清新动态规划题，直接设 \(dp[i]\) 表示前 \(i\) 个鼹鼠最多能打到几个，然后状态转移方程也很好想了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans,dp[1001 ......

[Problem](https://www.luogu.com.cn/problem/P2285) ### Analysis 我们初始可以任意决定机器人的位置，状态很多，暴力显然会寄掉。 不妨先贪心的思考一下。我们肯定希望机器人初始在最先出现鼹鼠的洞，因为出现在没有鼹鼠的洞是无效的。 题目保证输入数 ......