概率和期望文章列表

[luoguP2221] [HAOI2012]高速公路（线段树）

传送门 考虑每一段对答案的贡献 用每一段的左端点来表示当前这一段，那么区间就变成了[1,n1] 如果询问区间[l,r]，其中一个点的位置为x，则它对答案的贡献为(xl)*(rx)*s[x]（s[x]为...线段树,概率和期望

[POJ2151]Check the difficulty of problems（概率DP）

传送门 每个队之间是独立的 f[i][j]表示当前队伍前i个题答对j个的概率 满足条件的概率 == 全部方案（除去答对0）的概率 不满足条件的概率（每个队伍答对1~n1） #include cstdi...DP,概率和期望

[BZOJ1419] Red is good（期望DP）

传送门 逆推 只不过顺序还是顺着的，思想是逆着的 f[i][j]表示还剩下i张红牌，j张黑牌的期望值 那么边界是 f[i][0]=i，因为只剩i张红牌 f[0][j]=0，只剩黑牌，显然直接停止最优 ...DP,概率和期望

共1页/3条

---

香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化