首页 > New Year and Arbitrary Arrangement
开通博客写题解
头像 陌研
发表于 2022-04-14 23:08:16
【New Year and Arbitrary Arrangement】 定义dp(i,j)dp(i,j)dp(i,j)为子序列"ab"的个数为iii且存在jjj个"a"时的期望。 状态转移为： dp(i,j)=PaPa+Pbdp(i,j+1)+PbPa+Pbdp(i+j,j)dp(i,j)=\fr 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”