首页 > 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舔狗舔到最后一无所有
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