2025年9月29日
ACL 第一周模拟赛题解
摘要： T1 密码 原题链接 直接枚举修改区间暴力判断是 \(O(n^2)\) 原串很长，但修改操作是将区间变为其区间和，而对于 \(1e5\) 个数字，即使全取 \(9\)，其和也不超过 \(6\) 位。 这启示我们在目标串上固定左端点，枚举最多长度为 \(6\) 的区间，表示为“期望通过修改得到的串”， 阅读全文
posted @ 2025-09-29 15:13 香香的鸽子 阅读(15) 评论(0) 推荐(1)