摘要：
题目链接：HDU-5113 题意为给一个n*m的矩阵染色，颜色i有\( d_{i} \)种颜色。相邻块颜色不能重复。 思路：首先最值得注意的是n和m均不大于5。这种数据范围显然是要搜索。但是直接dfs会超时。 所以需要用如下性质剪枝： 任一颜色剩余数目不能超过剩余格子数的一半。 这条性质很容易理解： 阅读全文
摘要：
题目链接：HDU-5117 题意为有n盏灯，m个开关，每个开关控制着\( k_{i} \)灯。X为最后亮着的灯的个数，要求出\( E(X^{3} ) * 2^{M} mod (10^9 + 7) \)。 可以看出\( E(X^{3} ) * 2^{M} = \sum (X^{3} * (\frac{ 阅读全文