摘要:
题意给了n个节点 问AVL树的种类 卧槽 真的好傻 又忘记这种题可以打表了 就算n^3 也可以接受的 树的深度不大 那么转移方程很明显了 dp[i][j] 代表的是节点为n深度为j的树的种类 k为左子树的节点个数 //dp[i][j+1] += dp[k][j]*dp[i-k-1][j];//dp[ 阅读全文
摘要:
已经接触过01分数规划但是只知道二分写法(实际求解略慢),Dinkelbach算法还是值得一学的。 上一道裸的01分数规划吧。POJ x数组代表我们选或者不选 0,1构成 R=sigma(a[i]*x[i])/sigma(b[i]*x[i]) 变形 设F(v) 为 sigma(a[i]*x[i])/ 阅读全文