摘要：
题目大意： 在给定的一个图中（可能不连通） 给每个点赋值1、2、3 使得一条边上的两个端点点权相加为奇数 求方案数 一条满足条件的路径上的点权必为一奇一偶交替 偶数只有2 奇数有1、3 若位于1、3、5、.... 的点有x1个 位于2、4、6、... 的点有x0个 那么一条路径的方案数为 2^x1 阅读全文
摘要：
题目大意： 有n个人 接下来一行n个数a[i] 表示第i个人描述其他人有a[i]个的帽子跟他不一样 帽子编号为1~n 如果所有的描述都是正确的 输出possible 再输出一行b[i] 表示第i个人的帽子的编号 如果存在矛盾 输出impossible 如果存在p 个人都描述有q个人跟他们的帽子不一样 阅读全文
摘要：
题目大意： 1*n的格子 可以用m种颜色涂色 已知从第2开始到第n个格子 有k个格子与其左边的格子颜色不同 求涂色的方案数 相当于把n个格子分成k+1份 可以递推出分成k+1份的不同的方案数（其实递推公式就是组合数递推公式） 也可以隔板法直接求C(n-1,k) 已知所有分法后 直接涂色 那么第一份可 阅读全文