摘要：
G 的难度在下降！噢耶。 我记着 ABC413 也是个很水的 G 啊。居然存在同等级的！太棒惹。 首先读入，但要干掉一点的。比方说，\(A_i = A_j\)，但是 \(B_i > B_j\)，那高桥是不存在一点可能性去使用 \(j\) 方案的。 也就是说实际上的 \(m\) 不超过 \(300\) 阅读全文
posted @ 2025-07-20 20:40
嘎嘎喵
阅读(58)
评论(0)
推荐(1)
摘要：
怎么说呢。它的这个思路并不是很难，然后吧，个人感觉这个代码的细节并不是很多。 我是比赛一结束就会了，然后立刻补的。没怎么调，一下子就过了。 就是说，这东西是个很显然的线段树。它处理的是单点修改区间查询。 那线段树要维护啥呢？其实也很显然。或者说，比较典。 首先是这个区间的这个 \(\max\) 的长 阅读全文
posted @ 2025-07-20 20:21
嘎嘎喵
阅读(37)
评论(0)
推荐(0)
摘要：
典。 首先一眼二分对吧。 二分出来这个高桥的初始钱数之后，只需要跑一个最简单的 DP 就可以了。 具体来说的话就是定义 \(dp_{i,j}\) 表示当前到了 \((i,j)\) 这个格子，高桥可以拥有的最大剩余钱数是多少。算上捡钱也算上买食物。 然后从 \((i-1,j)\) 或者 \((i,j- 阅读全文
posted @ 2025-07-20 20:09
嘎嘎喵
阅读(30)
评论(0)
推荐(0)
摘要：
秀丽的贪心呐。 考虑按照 \(A_i - B_i\) 的差值大小进行贪心。尽可能使用差值较小的。 差值相等？那优先用 \(A\) 小的。 所以首先存进结构体排个序，然后推个不等式算一通就是。 时间复杂度 \(O(m \log m)\)。 具体的细节看代码吧，代码超级无敌短。 #include<bit 阅读全文
posted @ 2025-07-20 20:01
嘎嘎喵
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号