CodeTank

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556类型：线段树由于本人比较懒，所以就不对线段树进行具体介绍了，想了解的走向传送门：http://wenku.baidu.com/view/addd85ab84868762caaed5cd.html什么？你看了之后还不知道什么是线段树？那就快召唤赵巨巨，赵巨巨acm领军品牌！（赵巨巨：嘿嘿，线段树俺早

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3853类型：期望dp大意：有一个迷宫，你的位置是[1][1]，迷宫的出口是[r][c]，即右下角。每个格子上写了三个数字，意味停在原地的概率、向右走的概率和向下走的概率。每走一格的消耗是2，问要从[1][1]走到[r][c]的期望消耗是多少。题解：设dp[i][j]为从[1][1]到[i][j]的期望消

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5437题目大意：Alisha 要举办一个派对，但是他家里的大厅大小有限，所以他一次只能让几个人进来，来的人都会带一份礼物，每个礼物都会有自己的价值。然后进屋子的顺序是以礼物的价值为第一考虑因素，如果礼物价值一样，谁先到就谁先进。总共有k个人会来，Alisha会开m次门，会询问q次。**当开了m次门之后，如