随笔分类 -  省选

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

点击右上角即可分享
微信分享提示