driver13的博客

这道题有点绕，至少思考过程还是比较复杂的。 1.题意是要求寻找一个最优的期望，一想到最优，就会联想到枚举，但怎么枚举？ 由题意可以发现可以枚举最后放的那个牌，为什么？因为这样对两边影响最小，只有当你两边都完成后才可以去计算中间那个值，这一步是区间dp的核心思想，将所有情况都归类到枚举的牌位置左右都有区间的情况去计算。 2.如何计算？ 这个也是比较麻烦的。首先这个不像一般的概率dp直接用dp

第二个样例解释： 集合中含有2个区间：一个是[0,2],编号为1，一个是[1,3]，编号为2。 集合的子集有4个： 1、空集，集合中区间的并的长度为0 2、{区间1}，集合中区间的并的长度为2 3、{区间2}，集合中区间的并的长度为2 4、{区间1、区间2}，集合中区间的并为[0,3]，长度为3 考虑某一个区间对于答案的贡献： 若某个区间

这道题很具有典型性的。值得看看。 /* HDU 4035 dp求期望的题。 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） 3.和该点相连有m条边，随机走一条

说好听一点又一次的涨姿势了，说难听一点又被虐的体无完肤。 感觉这道题难，首先连题目样例都没读懂。 算了直接上代码。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define l