2021年8月2日
[PKUWC 2018] 随机游走
摘要： sxk:基础dp 还是套路的 min-max 容斥。 众所周知 min-max 容斥在期望下也成立： \(E(\max(S))=\sum_{S\subseteq T}(-1)^{|T|+1}E(\min(T))\) 这样走到点集内所有点的时间的步数相当于到点集内的点最晚时间的步数，可以转化为求最早到 阅读全文
posted @ 2021-08-02 14:42 Smallbasic 阅读(42) 评论(0) 推荐(0)