P2476 [SCOI2008] 着色方案
很好的绿 dp，场上卡我 2h，场上只考虑了二进制状压，然后组合数填数，最后发现没法去除重复情况。
说一下简单的正解，这题组合数也是能搞的，只是需要多开一维记录当前存在多少相邻的同色位置。考虑到 \(c_i \leq 5\)，我们记录每种颜色个数的个数，然后按照个数记忆化爆搜，这样一想就很简单了。具体地，我们令 \(f(a,b,c,d,e,las)\) 表示 1 - 5 每种颜色还有多少，上一次是在哪一类数量选的，因为一个数字用完之后会扔到下一维，防止两种相同颜色在一起，所以要减掉 \(1\)。
标签：每种,题目,选讲,个数,一维,颜色 From： https://www.cnblogs.com/Wei-Han-Fei/p/18377088