2019年1月12日
[SDOI2015]序列统计
摘要： 题目链接 一句话题意：给定一个集合$S$，求用其中的元素生成一个长度为$N$的序列，求满足$\prod_{i=1}^{n}a_i=X\ \ a_i\in S$的序列的方案数,其中$X$给定，且保证集合$S$中所有数都小于$m$且$m$为质数。 题解： 1.首先考虑DP 设dp[i][j]表示前i个数 阅读全文
posted @ 2019-01-12 21:09 马子涵 阅读(281) 评论(1) 推荐(1)