BZOJ 1079 着色方案 （状压dp）

1079: [SCOI2008]着色方案 Time Limit: 10 Sec Memory Limit: 162 MB Descriptionios 　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 全部油漆恰好足够涂满全部木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，因此你但愿统计任意两 个相邻木块颜色不一样的着色

>>阅读原文<<