2021年3月26日
NC20271 游戏（数学+dp）
摘要： 这种置换题一般都与图论结合 这题也不例外，显然绕一圈就是一个环 而使得全部回到原位就是每个环的lcm 在不考虑自环的情况下，我们求的就是大小为n，进行集合划分，求每个集合得lcm 这里又要进行一步转化，由于当每个集合互质的时候，lcm每次都不相同，我们只要枚举质数做完全背包就能求出方案数 假设一个集 阅读全文
posted @ 2021-03-26 22:42 朝暮不思 阅读(65) 评论(0) 推荐(0)