状压dp——涂抹果酱

时间 2020-12-20

原文原文链接

这道题的状态有三种红绿蓝。所以按一般的状压dp的做法，不难想到我们可以用三进制的形式来储存每一行的状态。但因为K行蛋糕已经涂好，所以应该先判断K行蛋糕是否符合要求。按常规思路处理时，不要忘记考虑当i=k这种情况就可以了。 #include<iostream> #include<cstdio> using namespace std; const int mod=1e6,maxn=1e4+10;