状态定义:
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]
小红有 nnn 个数字 000 和 nnn 个数字 111 。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册