2015年9月23日
UVA10304---(区间DP)
摘要： 第一开始想着枚举根节点，然后记忆化搜索。。结果TLE，最后还是看了一眼题解瞬间明白了。。唉，还是思维太局限了由于数据是按照从小到大排列的，可以自然地组成一颗二叉排序树。设dp[i][j]是区间[i,j]的元素可以组成的BST的最小值，则大区间的结果和根节点以及小区间的结果有关系，很明显区间DP，转移... 阅读全文
posted @ 2015-09-23 08:59 Norlan 阅读(217) 评论(0) 推荐(0) 编辑