526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1864
P1864 [NOI2009] 二叉查找树 题解
二叉查找树 首先该树的中序遍历是唯一可以确定的(直接按照数据值排序即可)。 然后,因为权值可以被修改成一切实数,故我们完全可以把权值离散化掉。 于是我们现在可以设置一个 DP 状态 \(f[l,r,lim]\) 表示: 区间 \([l,r]\) 中的所有东西构成了一棵子树,且树中最小权值不小于 \( ......
题解
P1864
1864
2009
NOI
更新时间 2023-10-12
共1篇 :1/1页
首页
上一页
1
下一页
尾页