摘要：
题意保证了是一个置换群.根据burnside引理, 答案为Σc(f) / (M+1). c(f)表示置换f的不动点数, 而题目限制了颜色的数量, 所以还得满足题目, 用背包dp来计算.dp(x,i,j,k) = dp(x,i-cntx,j,k)+dp(x,i,j-cntx,k)+dp(x,i,j,k... 阅读全文
摘要：
弦图最小染色...先用MCS求出完美消除序列然后再暴力染色...-------------------------------------------------------------------------------------#includeusing namespace std;const... 阅读全文
摘要：
dp(i,j)表示1~i的排列中, 以1~j为开头且开头是下降的合法方案数这种数列具有对称性, 即对于一个满足题意且开头是上升的n的排列{an}, 令bn = n-an+1, 那么{bn}就是一个满足题意且开头是下降的序列dp(i,j) = dp(i,j-1) + dp(i-1,i-j+1). 前一... 阅读全文