首页 > biubiubiu坐地铁
开通博客写题解
头像 烟尘墨
发表于 2024-11-01 11:12:05
思路 考虑用动态规划解决这个问题。 令 为有 个座位最后坐下的期望人数。 当有 个座位时，第 个人有 种选择，可以选择第 个座位坐下。 当第 个人在第 个座位坐下后，第 个人的左边就有 个座位可以坐，对应的期望人数可以表示为 ，右边有 个座位可以坐，对应的期望人数为 ，因此，第 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”