题目描述
题解
预处理出状态每一行是否可行、两两关系是否可行。
状态:f[i][j]表示种到第i行,第i行状态为j的方案数。
转移:f[i][j]=(f[i][j]+f[i-1][k])%Mod;j和k分别表示这一行和上一行的状态。
初始化:f[1][所有状态]=1,其余为0
目标: ∑
预处理出状态每一行是否可行、两两关系是否可行。
状态:f[i][j]表示种到第i行,第i行状态为j的方案数。
转移:f[i][j]=(f[i][j]+f[i-1][k])%Mod;j和k分别表示这一行和上一行的状态。
初始化:f[1][所有状态]=1,其余为0
目标: ∑