PAT顶级 1018 Subnumbers (35 分)区间单点算贡献, 取模,
https://pintia.cn/problem-sets/994805148990160896/problems/994805150219091968
真后悔没报顶级, 甲级题目虽然签到, 但是题目又长又难写。
大致题意是, 给你一个大数, 求每个子串的数(要求没前导0)的累加和对1e9+7取模
分析:
这道题:一看大数,枚举子串求和, 就知道是要算贡献了,
然后对于1~n的区间, 考虑每个点...
原创
2019-09-07 15:31:50 ·
256 阅读 ·
0 评论