526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2285
「杂题乱刷」洛谷P2285
题目传送门 一道小清新动态规划题,直接设 \(dp[i]\) 表示前 \(i\) 个鼹鼠最多能打到几个,然后状态转移方程也很好想了。 参考代码: 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans,dp[1001 ......
P2285
2285
更新时间 2023-12-08
[刷题笔记] Luogu P2285 [HNOI2004] 打鼹鼠
[Problem](https://www.luogu.com.cn/problem/P2285) ### Analysis 我们初始可以任意决定机器人的位置,状态很多,暴力显然会寄掉。 不妨先贪心的思考一下。我们肯定希望机器人初始在最先出现鼹鼠的洞,因为出现在没有鼹鼠的洞是无效的。 题目保证输入数 ......
鼹鼠
笔记
Luogu
P2285
2285
更新时间 2023-08-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页