2023年1月7日
Atcoder Beginner Contest ABC 284 Ex Count Unlabeled Graphs 题解 (Polya定理)
摘要： 题目链接 弱化版(~~其实完全一样~~) u1s1，洛谷上这题的第一个题解写得很不错，可以参考 直接边讲Polya定理边做这题 问题引入：n颗珠子组成的手串，每颗珠子有两种不同的颜色， 如果两个手串能够在旋转或翻转之后完全一样，就称它们是等价的，对手串的等价类计数。我们先把手串破环为链，两个长度为n 阅读全文
posted @ 2023-01-07 23:04 LegendStane 阅读(198) 评论(1) 推荐(2)