2021年10月1日
noip模拟 *置换
摘要： 暴力就是枚举每种情况，算 \(lcm\)。 然后仔细想想（虽然考场没想）就会发现，最后图会形成若干个环 我们要求的其实就是环大小的 \(lcm\) 根据这个性质，可以得到一个 \(60\) 分的 \(dp\) 令 \(dp_{i,j}\) 表示一共选了 \(i\) 个数，\(lcm\) 为 \(j\ 阅读全文
posted @ 2021-10-01 19:33 zJx-Lm 阅读(25) 评论(0) 推荐(0) 编辑