2015年1月17日
[BZOJ1564][NOI2009]二叉查找树（区间DP）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1564分析：首先因为每个点的数据值不变，所以无论树的形态如何变，树的中序遍历肯定不变，就是所有数据值从小到大排。然后设f[i][j][v]表示中序遍历的i~j位组成一颗子树，其中要求权值都... 阅读全文
posted @ 2015-01-17 23:04 Chellyutaha 阅读(151) 评论(0) 推荐(0)