摘要：
[SCOI2008] 着色方案(待续) 题目大意 ：一排$n$个木块，$k$种油漆，每种油漆有$c_i$桶，要求相邻两个木块的颜色不能相同，求着色方案$\pmod{1e9+7}$ Solution.1 ~~ 状态 ：设$f[i][j]$为前$i$块被涂色的方案，且最后一块是$j$颜色~~ ~~ 转移 阅读全文
摘要：
[NOI2008] 假面舞会 题目大意 :有$n$个人，每个人都有一个标号，每种标号的人只能看见下一个标号的人（最后一种标号看见第一种），给定$m$个关系，求这个关系是否合法以及合法情况下最大和最小的方案数,要求方案数不能小于$3$。$n⩽10^5$,$m⩽10^6 $ Solution 用染色的思 阅读全文