随笔分类 -  OI / 数学 in OI / 概率期望

概率与期望
摘要：期望 dp 普通期望 dp CF1925D Good Trip 有 \(n\) 个同学，\(m\) 对朋友。起初，第 \(i\) 对朋友的友好值为 \(f_i\)，非朋友的友好值为 \(0\)。 执行 \(k\) 次操作： 选中两个同学； 若他们是朋友，则将他们的友好值加上 \(1\)。 求每次操作 阅读全文
posted @ 2024-02-22 21:01 Starrykiller 阅读(81) 评论(0) 推荐(0)