摘要：
题意：n节点的树，从1开始走,总共v步，每个点都有一个价值，求可以获得的最大价值 分析：这个显然可以走回来，那么就加一维表示是否走回祖先 dp[u][i][j]表示从u为根节点的子树，往下走i步，j=0表示不走回来,j=1表示走回来 那么可以得到状态转移方程，不走回来的可能会影响走回来的，如果先算不 阅读全文
摘要：
题意：一个树形的地图，每个点都有一定的怪物，你派出的一个士兵最多可以消灭20个怪物，并且每个士兵只能派遣一次，消灭怪物后可以获得该点的价值，只有一个点消灭所有怪物才能通过有n个点，m个士兵，从1点开始，求可以获得最多价值 树背包，dp[u][i]表示分配给以u节点的i个士兵的最大价值，只是u这个点必 阅读全文
摘要：
题意：一个电视台想要播出某足球节目，有n个点,1号为电视台，前m个为中转站，后面的为用户，所有点之间是树形结构，建设线路需要一定费用，每个用户愿意缴纳ai，求在不亏损的情况下，最多能让多少用户收看节目 很显然的树dp,接下来的工作就是推出怎么状态和状态转移方程因为要保证不会亏损，那么dp记录的肯定是 阅读全文
摘要：
题意：有n个格子，每个格子有一个价值ai，每次翻开该格子都会获得该格子的价值，并且每个格子的翻开的概率是相同的，其中m个格子翻开之后可以获得额外的bi次翻动机会，求一个人的获得价值的期望 sum=a1+a2+....+an,每次翻开一个格子的获得价值a=sum/n,每次可以获得额外翻动机会的概率为q 阅读全文