2025年7月13日
【刷题笔记】CF1082F Speed Dial
摘要： 【刷题笔记】CF1082F Speed Dial 题解 首先根据题目意思，按键绑定的号码一定是某几个 字符串的前缀。 所以我们可以先建一棵 Trie，Trie 的点权是以当前这个 节点为结尾的电话号码所被拨打得次数。 于是问题转化为了从 Trie 上选取 \(k\) 个点，使得 \(\sum w_i 阅读全文
posted @ 2025-07-13 10:57 GuoSN0410 阅读(4) 评论(0) 推荐(0)
【刷题笔记】CF1768F Wonderful Jump
摘要： 【刷题笔记】CF1768F Wonderful Jump 题解 首先考虑 \(O(n^2)\) 的暴力 DP。 设 \(f_i\) 表示跳到 \(i\) 的最小花费，显然 \(f_i = \max(f_j + (j-i)^2)\times \min(a_j...a_i)\)，接下来要优化他。 性质1 阅读全文
posted @ 2025-07-13 09:31 GuoSN0410 阅读(9) 评论(0) 推荐(0)