小红有 nnn 个数字 000 和 nnn 个数字 111 。
状态定义：
dp[i][j]dp[i][j]dp[i][j] 表示前 iii 个数，第 iii 个数为 jjj 的方案数。
状态转移： dp[i][0]=dp[i−1][1]dp[i][0] = dp[i - 1][1]dp[i][0]=dp[i−1][1]
dp[i][1]=dp[i−1][0]+dp[i−1][0]dp[i][1] = dp[i - 1][0] + dp[i - 1][0]dp[i][1]=dp[i−1][0]+dp[i−1][0]
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
