摘要：
Description Solution 写了个傻逼的 $O(n+m log^2)$ 的做法,卡了一下午才过 $bzoj$ 首先设 $f[i]$ 表示至少有 $i$ 种颜色数量为 $s$ 显然 $f[i]=C_{m}^{i} C_{n}^{i s} \frac{(i s)!}{s!^i} m^{n 阅读全文
摘要：
Description Solution 首先 $v_1,v_2,v_3...v_n,P$ 能够构成的最小数是 $gcd(P,v_1,v_2,v_3...v_n)$ 然后 $gcd(P,v_1,v_2,v_3...v_n)|w_i$ 则可以构成 $w_i$ 所以我们直接背包一下就可以了,设 $m$ 阅读全文