2018年9月22日
CF643E. Bear and Destroying Subtrees 期望dp
摘要： 题目链接 "CF643E. Bear and Destroying Subtrees" 题解 dp[i][j]表示以i为根的子树中,树高小于等于j的概率 转移就是dp[i][j] = 0.5 + 0.5 (dp[i][j 1]) 首先是边不连的概率，其次是 include include // de 阅读全文
posted @ 2018-09-22 21:41 zzzzx 阅读(193) 评论(0) 推荐(0) 编辑
日常模拟赛
摘要： 题目链接 "None" 100 + 100 + 10 = 210 T1 不太会做... 好像....是个SB题....嗯.....div3T1难度 T2 dp[i][2/3]表示以i为开始向后扩展两位是否可行..那么就是从dp[i + 2 / 3][2 / 3]转移就好了 c++ include i 阅读全文
posted @ 2018-09-22 21:12 zzzzx 阅读(153) 评论(0) 推荐(0) 编辑