狀壓dp——塗抹果醬

這道題的狀態有三種紅綠藍。 所以按一般的狀壓dp的做法，不難想到我們可以用三進制的形式來儲存每一行的狀態。 但因爲K行蛋糕已經塗好，所以應該先判斷K行蛋糕是否符合要求。按常規思路處理時，不要忘記考慮當i=k這種情況就可以了。 #include<iostream> #include<cstdio> using namespace std; const int mod=1e6,maxn=1e4+10;

>>阅读原文<<