2022年9月30日
LCM 序列
摘要： 求有多少个长度为 $n$ 的正整数序列，满足 $m$ 个形如 $\text{lcm}(A_{X_i},A_{Y_i})=C_i$ 的限制，$C_i$ 给的是它的唯一分解。 不难发现 lcm 是对于每个质因子上的指数取 $\max$，容易将限制转化成一张图，对每一组限制存在边权为 $C_i$ 的无向边 阅读全文
posted @ 2022-09-30 08:21 Smallbasic 阅读(119) 评论(0) 推荐(0)