2019年7月4日
【NOI2019模拟2019.7.4】朝夕相处 （动态规划+BM）
摘要： Description： 题解： 这种东西肯定是burnside引理： $\sum置换后不动点数 \over |置换数|$ 一般来说，是枚举置换$i$，则$对所有x，满足a[x+i]=a[i]$，然后a还要满足题目条件，但是仔细想一想，设$d=gcd(i,n)$，只要a[0..d 1]满足就好了，所 阅读全文
posted @ 2019-07-04 22:39 Cold_Chair 阅读(305) 评论(0) 推荐(0) 编辑