社区讨论

MnZn求助期望DP

乘乘湘去
学术版参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lochqdqh
此快照首次捕获于
2023/10/30 14:00
2 年前
此快照最后确认于
2023/11/05 01:26
2 年前
查看原帖
PE645
题目大意是:
有D天，第1天与第D天相连。
每次随机选取1天作为假期。
然后如果某一天的前一天和后一天都是假期的话，那么这一天也变成假期。
求变成全部为假期的期望次数。
O(n2)O(n^2) DP怎么写啊kel

回复

共 5 条回复，欢迎继续交流。

正在加载回复...