2021年11月1日
洛谷P6395 千年食谱颂
摘要： 很脑洞的 \(dp\) 题 首先我们令 \(dp_i\) 表示从 \(i-1\) 转移到 \(i\) 的期望时间 即从在场的 \(i-1\) 个已被吃转移到在场的 \(i\) 个已被吃 考虑转移： 在上一时刻和该时刻的时间间隔内撤下的不包含已选的 这种情况的转移很简单,令 \(p\) 为 \(\fr 阅读全文
posted @ 2021-11-01 19:45 zJx-Lm 阅读(39) 评论(0) 推荐(0) 编辑