首页 > TAG信息列表 > 天去

舔狗舔到最后一无所有

LINK:舔狗舔到最后一无所有   参考题解   不能连续三天相等,而每一次又有三种选择。设f[i][j] (j=0/1/2)为第j天选择第i 种的方案总数。 如果第j天去了2,j-1天也去了2,那么第j-2 天去0 或1 才能满足条件. 如果第j天去了2,j-1天去了0 或 1,就可以满足条件了(因此与j-2无关) f[0][i]=f[1