2022年9月19日
ARC145F Modulo Sum of Increasing Sequences 解题记录
摘要： 题意： 给定 $n,m,M$，对每个 $k \in [0,M-1]$ 求有多少个长度为 $n$ 的不降序列 $A$，满足： $A_i \in [0,m]$ $\sum A_i \bmod M = k$ $1 \le n,m \le 10^6$ $1 \le M \le 500$ 题意看上去非常典。 阅读全文
posted @ 2022-09-19 11:00 一般通过小萌新 阅读(70) 评论(1) 推荐(1) 编辑