2022年2月28日
高维前缀和 & FMT
摘要： 高维前缀和 & FMT 例题 ( ARC136D )： 给 \(n\) 个小于 \(10^6\) 的数 \(a[1\cdots n]\)，求有多少对数相加后不仅进位。 做法： 考虑两数相加不进位，等价于两数拆分成十进制后每个相同位上的数之和不超过 \(9\)。 那么我们考虑枚举一个数，计算有多少个数 阅读全文
posted @ 2022-02-28 23:36 GaryH 阅读(81) 评论(0) 推荐(0) 编辑