BZOJ 1079 着色方案 （狀壓dp）

1079: [SCOI2008]着色方案 Time Limit: 10 Sec Memory Limit: 162 MB Descriptionios 　　有n個木塊排成一行，從左到右依次編號爲1~n。你有k種顏色的油漆，其中第i種顏色的油漆足夠塗ci個木塊。 全部油漆恰好足夠塗滿全部木塊，即c1+c2+…+ck=n。相鄰兩個木塊塗相同色顯得很難看，因此你但願統計任意兩 個相鄰木塊顏色不一樣的着色

>>阅读原文<<