2016年8月23日
LOOPS
摘要： LOOPS 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3853 DP 设dp[i][j]为（i，j）到终点期望的使用魔力值，mp[i][j][k]为（i，j）到三个方向的概率。 那么，dp[i][j]=(2+dp[i][j+1])*mp 阅读全文
posted @ 2016-08-23 17:58 barriery 阅读(169) 评论(0) 推荐(0) 编辑
男神的树
摘要： 男神的树 题目链接：http://acm.xidian.edu.cn/problem.php?id=1164 DFS 早上才写了一题...回来发现除了这题外其他都好简单= = 这题用vector存孩子会爆空间，所以想到用father[N]存父节点，lazy[N]数组存修改值（和线段树的lazy用法一 阅读全文
posted @ 2016-08-23 15:57 barriery 阅读(166) 评论(0) 推荐(0) 编辑