2015年7月28日
NOI2013 树的计数
摘要： 题目：http://uoj.ac/problem/12285%做法：动态规划。首先重编号，BFS序变成1...n，然后DFS序相应重编号。记pos[i]为i号点在DFS中的位置，即pos[d[i]]=i。记F[l][r]表示BFS序中l...r号点相同高度时的高度和，G[l][r]表示BFS序中l.... 阅读全文
posted @ 2015-07-28 14:55 maijing 阅读(254) 评论(0) 推荐(0) 编辑