私が覇者となる

原创 bzoj2958序列染色

暴风城传送门总结这题因为一开始使用了不方便的状态，所以调了很久。网上大部分题解都是f[i][j][k]为状态的，但我是只用了f[i][j]，所以迷操了很久。f[i][j][k]的状态和转移比较简单，而且我没有分析过，所以这里就不写了，具体看别人的总结就好。然后我说一下我的方法。下面B用1表示，W用2表示。f[i][j]表示填到第i个其中状态是j(j=0,1,2分别表示三种状态)的数量。首先一开始我没