摘要：dp套一个burnside的壳子核心还是dpdp[i]表示有i个循环节时的染色方案数注意在dp的时候，不需要考虑重构的问题因为burnside会解决重构的问题dpA[i][j]表示以A开头，长度为i，结尾为j个A的合法方案数dpB[i][j]表示以B开头，长度为i，结尾为j个A的合法方案数接下来我们... 阅读全文

摘要：首先是CDQ《基于连通性状态压缩的动态规划问题》论文上的题目：URAL 1519 Formula 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 15; 6 const int H... 阅读全文