2018年8月10日
Luogu P3251 [JLOI2012]时间流逝 期望dp
摘要： 题面 "题面" 题解 期望$dp$好题！ 今年$ZJOI$有讲过这题... 首先因为$T$只有$50$，大力$dfs$后发现，可能的状态数最多只有$20w$左右，所以我们就可以大力爆搜了。 设$dp_i$为状态为$i$时达到目标的期望天数。 则$dp_i=1+p dp_{last_i}+(1 p) 阅读全文
posted @ 2018-08-10 13:57 zykykyk 阅读(561) 评论(0) 推荐(0) 编辑