2016年11月12日
HDU 5868 Different Circle Permutation Burnside引理+矩阵快速幂+逆元
摘要： 题意： 有N个座位，人可以选座位，但选的座位不能相邻，且旋转不同构的坐法有几种。如4个座位有3种做法。\\( 1≤N≤1000000000 (10^9) \\). 题解： 首先考虑座位不相邻的选法问题，如果不考虑同构，可以发现其种数是一类斐波那契函数，只不过fib(1)是1 fib(2)是3。 由于 阅读全文
posted @ 2016-11-12 22:37 Lweleth 阅读(196) 评论(0) 推荐(0) 编辑