摘要： HDU_2481 由于需要处理循环同构的问题，明显需要用burnside引理，于是关键问题就在于对于一个N个约数R（表示一共有R个循环节），连续R个珠子一共可以形成多少种合法的方案。 这个让我联想到了之前做过的“FJOI 2007 轮状病毒”这个题目，不难发现连续R个珠子所能形成的合法方案，和R个珠子形成的轮状病毒的数目是一致的，因此我们完全可以把那个题目的递推式拿过来做dp的递推式，我推的递推公式在轮状病毒这个题目的解题报告里面：http://www.cnblogs.com/staginner/archive/2012/03/27/2420347.html，用这个递推式去dp的话需要构造4* 阅读全文