06 2024 档案

摘要：n≤20，我们可以轻易地枚举中间没有插入符号的空位。每次枚举可以确定一个数列。若数列中存在 0，则显然全部乘起来答案最优（为 0）。否则，剩下的数都是正整数。设 b 为任意正整数，则当 a=1 时保证有 ab≤a+b。考虑在其他位置全部插入加号，在 1 的左侧或右侧插入乘号，将它乘进两边，就可以使总 阅读全文

摘要：少转一个 int128 痛失一题 Hint 1. 如果确定了一个正整数 n 和一个从 b 到 z 的字符 c，最多有多少个符合题目要求的 s 的子串 t 满足 ∣t∣=n 且 t0​=c？ 显然只有一种。假设有两个，那一个肯定会与另一个失配。这启示我们，可以按照首字母分类，对于每个 b 到 z 的首 阅读全文