摘要: 视频链接:https://www.bilibili.com/video/BV1Wh4y1p7Zg/ POJ2096 Collecting Bugs 题意: 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的概率是1/s, 阅读全文
posted @ 2023-04-14 16:42 董晓 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1Ng4y177tX/ CF148D Bag of mice 状态:f[i][j]表示袋中有i只白鼠j只黑鼠时,A获胜的概率 起点:f[0][i]=0,f[i][0]=1终点:f[w][b] 转移:1.先手拿到白鼠:f[i] 阅读全文
posted @ 2023-04-14 14:37 董晓 阅读(423) 评论(0) 推荐(1) 编辑