随笔分类 - 省选
摘要:题目链接 P11830 [省选联考 2025] 幸运数字 解题思路 40pts 考虑直接暴力 check 每个数字 \(x\) 是否能被取到。 有以下贪心方式: 如果根本不可能取到至少一个数字 \(x\),则 \(x\) 不能被取到。 若对于一个可取数字区间有 \(l2 \le x \le r2\)
阅读全文
摘要:题目传送门 一道小清新动态规划题,直接设 \(dp[i]\) 表示前 \(i\) 个鼹鼠最多能打到几个,然后状态转移方程也很好想了。 参考代码: 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans,dp[1001
阅读全文

浙公网安备 33010602011771号