摘要：
题面：Luogu 题解： 大概是和这个一样的 只是那个是求方案数，这个是求和 所以我们在转移时 \(f_{i,j}=\sum f_{i-1,j-p_i^{k}}*p_i^k~(k \ge 0,p_i^k\le j)\) #include<bits/stdc++.h> using namespace 阅读全文
摘要：
题面： "Luogu" 题解： 首先题目意思是这样的： 形式化的，给定$n$，求 $$lcm(a_{1},a_{2},a_{3},...)$$ 的种类数，约束条件 $$\sum a_i=~n$$ 我们可以考虑对每种可能的$lcm$，将其分解为质因数乘积，设 $$lcm=\prod p_i^{k_i} 阅读全文
摘要：
题面： "Luogu" 题解：容斥+DP 首先题意是这样的： 给一个$n\times m$的矩阵，每一行只能选一个，每一列选的总数不能超过选的总数的一半。求总方案数 考虑容斥：总方案数减去不合法方案数 总方案数显然：设每一行的总数为$sum_i$ $$ans=\prod_{i=1}^{n} (sum 阅读全文