![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率/期望DP
文章平均质量分 89
Dicer_
A imaginative boy!(i think~~)
展开
-
【POJ】2096 - Collecting Bugs(期望DP)
题目链接 原文链接:点击查看 AC代码: /* POJ 2096 概率DP writed by kuangbin dp求期望 逆着递推求解 题意:(题意看题目确实比较难道,n和s都要找半天才能找到) 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n ...原创 2018-09-09 16:42:46 · 109 阅读 · 0 评论 -
【杭电oj】4405 - Aeroplane chess(期望DP)
题目链接 直接递推就行了,如果能从x飞到y,相当于dp[x]=dp[y],特判一下就行。 AC代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> #include <ext/rope> using namespace std; using namespace ...原创 2018-09-09 17:40:27 · 119 阅读 · 0 评论 -
【牛客】练习赛26 - B烟花(概率DP)
题目链接 题意:小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生种颜色的概率 。 思路:概率DP 。 我们先看下面这个表格,是n为3,k为2的情况。 i\dp\j 0 1 2 0 1 0 0 1 1−p11−p11-p_1 p1p1p_1 ...原创 2018-09-09 18:57:54 · 213 阅读 · 0 评论