2020年4月10日
6545. 【GDOI2020模拟4.8】 Exercise
摘要： "题目" 对于一个$[1,n]$的置换，从初始状态进行若干次直到回归初始状态的步数为它的贡献。 求所有$n!$个置换的贡献的乘积。 思考历程 显然题目可以这样转化：将$n$个点分成若干个环，求环的$LCM$，每种方案的成绩。 感觉跟前些天的某道题有点像，盲猜正解是跟之前一样的优美的状压DP。 然而之 阅读全文
posted @ 2020-04-10 21:41 jz_597 阅读(135) 评论(0) 推荐(0) 编辑