题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1079
AC代码:
1 /* 2 直接状态压缩是显然是不可行的,我们考虑如果没有相邻颜色不相同的限制的话, 3 如果两种油漆能染的木块数目相同,我们就可以认为两种油漆无差别。 4 设dp[a1][a2][a3][a4][a5]为能染1个木块的油漆有a1种……的方案数。 5 但是有相邻颜色的限制,如果上一次用了颜色数为k的油漆, 6 那么这一次有一种颜色数为k-1的油漆就不能用了,转移的时候注意一下。 7 */ 8 # include <iostream> 9 # include <stdio.h> 10 # include <string.h> 11 # include <algorithm> 12 # include <bitset> 13 # include <ctime> 14 # include <clim