2015 年 4月 30 日随笔档案 - idy002

2015年4月30日

摘要：我写的是 DFS序+线段树DFS序（出去的位置要单独建点）上，进入的位置是权值，出去的位置是权值的相反数，可以证明节点i到根节点的路径上的点的权值和是DFS序上1～in[i]的和。只要搞出每个区间的进入位置和出去位置的和，就可以打标记了。 1 /**************************... 阅读全文

posted @ 2015-04-30 16:33 idy002 阅读(345) 评论(0) 推荐(0)

bzoj 4033

摘要：树形DP，dp[i][j]表示i子树中，选了j个白点，i子树中所有边的贡献。 1 /************************************************************** 2 Problem: 4033 3 User: idy002 4 ... 阅读全文

posted @ 2015-04-30 16:24 idy002 阅读(339) 评论(0) 推荐(0)