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