2017年2月3日
HDU 5868 Different Circle Permutation
摘要： 原题链接为：HDU-5868 题意为一群孩子按圈排座位。可以看成是给一个项链染色，有两种颜色0和1，同时相邻处不能都染1，若两种染色方案旋转后相同则视为同一种方案。从题意可以明显的看出，这是一道考察Burnside引理的数论题。首先，变换方式只有旋转，可以得出，答案应为\( \frac{1}{n}\ 阅读全文
posted @ 2017-02-03 20:36 HuaZhang 阅读(373) 评论(0) 推荐(0) 编辑