记录状态的DP.
每一行的状态有2^12种可能(其中一部分状态是无效的),且与前一行的状态相关,
题目要求计算的可以理解为到达最后一行各个有效状态的次数之和。
输入1 for fertile, 0 for infertile,为了计算方便进行取反,0 for fertile, 1 for infertile。
记录状态的DP.
每一行的状态有2^12种可能(其中一部分状态是无效的),且与前一行的状态相关,
题目要求计算的可以理解为到达最后一行各个有效状态的次数之和。
输入1 for fertile, 0 for infertile,为了计算方便进行取反,0 for fertile, 1 for infertile。