2024年8月22日
Luogu in VScode
该文被密码保护。 阅读全文
posted @ 2024-08-22 19:54 HaneDaniko 阅读(5) 评论(0) 推荐(1) 编辑
[OI] 二项式期望 DP
摘要： OSU OSU yet Another OSU yet yet Another OSU OSU 的题目是这样的：有一些相邻的块，给定每一个块的联通概率，每个连通块对答案有 \(size^{3}\) 的贡献，求总期望 关于此题我曾写过题解 此处 此类题的关键之处在于，当我们设计了一个线性状态 \(f_ 阅读全文
posted @ 2024-08-22 16:48 HaneDaniko 阅读(45) 评论(3) 推荐(1) 编辑