abc153 越来越水了 题解翻译器 2022-4-30 题目入口 官方题解入口 A题 过于简单，不解 B题 过于简单，不解 C题 排序，贪心 D题 无脑递归 E题 没有什么东西，就是一个完全背包，注意一下边界。找到可以凑成的，大于等于 K K K 的最小花费。 F题 从左向右扫描，贪心的扔炸弹，枚举当前这个点为爆炸左区间，需要扔的最少炸弹，差分一下即可。 然后是找到右端点，二分即可。
这篇博客主要探讨了算法竞赛中的解题思路，涉及A到E五道题目。作者指出A、B两题过于简单未予解答，C题通过排序和贪心策略解决，D题采用无脑递归方法，而E题是一个完全背包问题，重点在于找到最小花费以凑成目标值。解题策略中强调了边界条件的注意和使用贪心算法优化问题。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
