2020-2021:teams:i_dont_know_png:multi2020-nowcoder-4
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:i_dont_know_png:multi2020-nowcoder-4 [2020/07/21 22:28] nikkukun add A |
2020-2021:teams:i_dont_know_png:multi2020-nowcoder-4 [2020/08/07 09:30] (当前版本) potassium D |
||
|---|---|---|---|
| 行 74: | 行 74: | ||
| 总时间复杂度 $O(\Sigma ^2 n)$。 | 总时间复杂度 $O(\Sigma ^2 n)$。 | ||
| + | |||
| + | |||
| + | ===== D - Dividing Strings ===== | ||
| + | |||
| + | Solved by Potassium. | ||
| + | |||
| + | ==== 题目描述 ==== | ||
| + | |||
| + | 给一个数字串，求划分为一堆数字，使得这堆数字的极差最小。$2\le n\le 10^5$。 | ||
| + | |||
| + | |||
| + | ==== 解题思路 ==== | ||
| + | |||
| + | 重要但显然的结论：答案不超过 $9$。 | ||
| + | |||
| + | 枚举第一段长度进行暴搜，用双哈希+前缀和比较大小即可。复杂度是调和级数，$O(n\log n)$。 | ||
| + | |||
| + | |||
2020-2021/teams/i_dont_know_png/multi2020-nowcoder-4.1595341718.txt.gz · 最后更改: 2020/07/21 22:28 由 nikkukun
