摘要：要点 主要学到的东西：一个序列染色，相邻不染同色，恰用$j$种颜色的 1.模式数 、 2.方案数 、 3.具体染色数 。 从大的思路上来讲：先dp预处理出每一层的模式数：$f[i][j]$表示$i$个位置恰染$j$个颜色的 模式数 ，然后再dp出各层之间的转移：$dp[i][j]$表示$i$层恰染$ 阅读全文

摘要：方法一 设$f_i$为最多使用$i$种颜色的涂色方案，$g_i$为恰好只使用$i$种颜色的涂色方案。可知此题答案为$g_k$。 根据排列组合的知识不难得到$f_k = \sum_{i=0}^k{C_k^i g_i}$。 根据二项式反演的式子 or 容斥原理，有$g_k = \sum_{i = 0}^ 阅读全文

摘要：要点 优质题解 因为只有某type坏人全部分布在同一撇时，才能一次消灭。所以题目安排完毕后一定是type(x)和type(y)占一半，其余占另一半。 实际情况只有52 52种，则预处理答案 枚举某两种，并连续两次使用退背包得到无排列的方案数，真·答案是有排列的，乘上一个排列数即可，而根据式子，排列数 阅读全文