2021年10月31日
ICPC2017青岛 - Floppy Cube(Pólya 定理)
摘要： Floppy Cube 题解 Pólya定理用于计算在置换下的所有本质不同的方案数。 可以发现，操作产生的所有置换都可以通过横向旋转90度，纵向旋转180度，左侧一列转动180度这三个置换产生。只需bfs，通过这三个置换搜索出所有可能的置换，假设这个置换的集合是$G$，颜色数为$c$，答案即为 \[ 阅读全文
posted @ 2021-10-31 21:26 limil 阅读(40) 评论(0) 推荐(0) 编辑