2022年11月8日
2022 杭电杯(7) I Counting Good Arrays
摘要： 本题是2022CCPC F题的强化版. 给出一个 n,m 求出所有长度小于等于n的数列$a_k(k\le n)$且$a_k\le m$且$a_i|a_{i+1}$ 固定n 显然可以发现对于m的标准分解 $m=p_1^{k_1}p_2^{k_2}...$对于每个p相互独立 所以此时 $f_w$即$a_ 阅读全文
posted @ 2022-11-08 16:14 chdy 阅读(42) 评论(0) 推荐(0) 编辑