会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
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
阅读(285)
评论(0)
推荐(0)
编辑
公告