[原创]插头DP小结（ACM by kuangbin）
这几天学习了一下插头DP，刷了11道题。对插头DP有了点理解。插头DP就先告一段落吧！ 后面还有插头DP的广义路径和其它复杂应用，以后有机会再补上吧！ kuangbin 首先入门推荐的还是cdq的论文：《基于连通性状态压缩的动态规划问题》 http ...
原文：【原创】概率DP总结 by kuangbin
概率DP主要用于求解期望 概率等题目。 转移方程有时候比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 首先先推荐几篇参考的论文： 信息学竞赛中概率问题求解初探 浅析竞赛中一类数学期望问题的解决方法 有关概率和期望问题的研究 POJ Scout YYF I 此题是一个用矩阵优化的求概率的题目。 主要思想是分段，根据转移方程用矩阵求解。 题解见 here POJ POJ Coll ...
2012-10-02 22:47 0 25457 推荐指数：
相关推荐
[kuangbin带你飞]专题十二 基础DP1 题解+总结
kuangbin带你飞：点击进入新世界 文章目录 目录 文章目录 1.Max Sum Plus Plus 2.Ignatius and the Princess IV 3.Monkey and Banana 4.Doing ...
概率DP小结
hdu 4089 Activation http://acm.hdu.edu.cn/showproblem.php?pid=4089 去年北京现场赛的一道题，当时没做过概率DP, 用DP怎么搞都不对，最近才把概率DP学了学终于把这道题A了。 有n个人排队激活游戏账号，每次会有四种情况发生 ...
[kuangbin] 专题7 线段树 题解 + 总结
[kuangbin] 专题7 线段树 题解 + 总结 kuangbin带你飞：点击进入新世界 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结 ...
HDU 4035 Maze（概率DP）
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submi ...
HDU 4089 Activation（概率DP）
Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...
HDU 3853 LOOPS（概率DP）
LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total ...
【算法学习笔记】概率与期望DP
本文学习自 Sengxian 学长的博客 之前也在CF上写了一些概率DP的题并做过总结 建议阅读完本文再去接着阅读这篇文章：Here 期望经典问题入门题集 前言 单纯只用到概率的题并不是很多，从现有的 OI/ACM 比赛中来看，大多数题目需要概率与期望结合起来（期望 ...