2024年4月26日
[dp 小计] 期望dp
摘要： 这个东西很神奇，我也讲不懂，大多情况都能猜测具有递推性。 CF1042E 按照 \(a_{x,y}\) 为关键字排序，然后 \(f_i\) 表示以 \(i\) 为起点的期望，前缀和优化一下即可。 阅读全文
posted @ 2024-04-26 11:10 g1ove 阅读(4) 评论(0) 推荐(0) 编辑