我的开始的想法：状态设置 dp[i][j] 为玩了 i 个职业 j 个阵营的期望天数，初始值很好解决 dp[1][1]=1 ，但是有个问题，每对 (i,j) 除了边界那里，会由三个地方来决定这一个(i-1,j-1)(i,j-1)(i-1,j)，所以？？？

正解

逆推，状态设置 dp[i][j] 为到达最终状态的期望天数，则 dp[n][m]=0，dp[0][0]即为所求

dp[i][j] 将会由三个状态来决定，用全概率公式