suxxsfe

一言（ヒトコト）

2022年8月7日
P3321 [SDOI2015]序列统计
摘要： https://www.luogu.com.cn/problem/P3321 暴力 dp 的话，就是 $f_{i,x}$ 表示填了前 $i$ 个数，乘积为 $x$ 的有多少种，那么 $f_{i,x}\rightarrow f_{i+1,x\cdot S_k}$ 发现如果把后面下标里的那个乘改成加就是 阅读全文
posted @ 2022-08-07 14:53 suxxsfe 阅读(43) 评论(0) 推荐(0) 编辑