摘要: [ABC238F] Two Exams 思路解析 这题很麻烦,因为有两个维度。所以可以想到先按照第一维排序,这样就不需要考虑第二维的问题。其次再发现数据范围小,可以想到能用 dp 做,接下来就考虑如何 dp。首先我们要知道我们遍历到了第几个公民,同时还要知道还剩下几个代表名额,同时我们还需要思考第二 阅读全文
posted @ 2024-02-29 22:53 2020luke 阅读(23) 评论(0) 推荐(0)
摘要: ABC238 复盘 upd in 2024/3/1,添加了时间复杂度统计和代码注释。 [ABC238A] Exponential or Quadratic 思路解析 通过“指数爆炸”的特点可以发现当 \(n \ge 5\) 或 \(n = 1\) 时 \(2^n\) 是大于 \(n^2\) 的,所以 阅读全文
posted @ 2024-02-29 22:52 2020luke 阅读(69) 评论(0) 推荐(0)
摘要: P8085 [COCI2011-2012#4] KRIPTOGRAM 题解 本文原发布于2024-02-07洛谷题库 P8085 [COCI2011-2012#4] KRIPTOGRAM 题解区,现于2024-2-29转载至博客园 思路解析 这道题目的主要难点在于如何判断明文中形如 \(\textt 阅读全文
posted @ 2024-02-29 22:51 2020luke 阅读(47) 评论(0) 推荐(0)