2018年8月25日
Codeforces 28C Bath Queue 【计数类DP】*
摘要： Codeforces 28C Bath Queue LINK 简要题意：有 n 个人等概率随机进入 m 个房间，一个房间可以有多个人，第 i 个房间有 ai 个水龙头，在一个房间的人要去排队装水，他们会使得最长的队尽可能小，求所有房间中最长队列长度的期望 Mark一个很好的blog 阅读全文
posted @ 2018-08-25 20:56 Dream_maker_yk 阅读(153) 评论(0) 推荐(0)
Codeforces 280C Game on tree【概率DP】
摘要： Codeforces 280C Game on tree LINK 题目大意：给你一棵树，1号节点是根，每次等概率选择没有被染黑的一个节点染黑其所有子树中的节点，问染黑所有节点的期望次数 阅读全文
posted @ 2018-08-25 16:34 Dream_maker_yk 阅读(122) 评论(0) 推荐(0)