AOJ 2164 Revenge of the Round Table 题解《挑战程序设计竞赛》

AOJ 2164 Revenge of the Round Table 题解《挑战程序设计竞赛》_第1张图片
AOJ 2164 Revenge of the Round Table 圆桌基情:有男女共n人入座一个圆桌,若连续k个以上同性坐在一起就会搞基。求不搞基的坐法种数?4.1更加复杂的数学问题 计数 大的思路还是Burnside引理,难点在于怎么计算染色种数。在循环节长度i和k固定的时候,循环节的个数应该是gcd(i,n)。下面考虑循环节个数为i时的方案数dp[i]。记男为A,女为B,定义:dp_a[MAX_N][MAX_N],    &nb...

继续阅读:码农场 » AOJ 2164 Revenge of the Round Table 题解《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/aoj-2164-revenge-of-the-round-table.html

你可能感兴趣的:(AOJ 2164 Revenge of the Round Table 题解《挑战程序设计竞赛》)