SPOJ CAKE3. Delicious Cake

Vjudge | SPOJ | TG 先复习一下 插头 dp 大字典。本题显然使用染色模型。轮廓线上只有 m 个位置，而且不需要 roll() 操作（不过生成的新插头，要求前面的区分开来，所以我们还是用 m+1 来标记）。这样搞得话，2×2 我们会算出答案等于 14，仔细观察，是因为我们多算了下面两种不合法的情况。...