解题思路 惯例素数打表 以 10! 为例: 10! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 如何计算含有多少个素因子 2 呢? 我们可以看出: 每隔 2 个数…
分类:hzoj
HZOJ_354 Coins题解
解题思路 多重背包 思路 我们可能无法直接算出能组成多少种面额,我们可以先判断是否能组成该种面值,再统计个数 动态转移方程 dp[i][j] 表示前 i 种钱币组成 j 面值有多少种 v[i] 表示第…
hzoj_190_路飞的猜想
hzoj_190_路飞的猜想的题解代码