2019年7月14日
UOJ399 CTSC2018 假面 期望、DP
摘要： "传送门" $Q \leq 200000 , C \leq 1000 , m_i \leq 100$…… 先考虑如何维护最后一次操作时所有人的血量期望。不难发现我们需要的复杂度是$O(Qm_i)$的，所以不难想到一个Easy的DP：设$f_{i,j}$表示当前操作结束后第$i$个人血量为$j$的概率 阅读全文
posted @ 2019-07-14 21:53 cjoier_Itst 阅读(284) 评论(0) 推荐(0) 编辑