APIO
关注
分享
扫一扫
文章平均质量分 79
liveas
这个作者很懒，什么都没留下…
展开
-
【APIO】风铃(mobiles)
二叉树，而且每个点的子节点不会只有一个（没有度为1的点，不是0就是2）。从子节点开始向上进行，每次判断当前的节点可以调整或者非法（无法调整或者是深度相差超过1）。非法的情况有1.无法调整——两个子树都是不平衡的2.两颗子树深度差超过了1。 记录以下几个量d[i]:i结点的子树的最深深度b[i]:i结点是否平衡 不平衡为true 平原创 2010-03-31 17:33:00 · 640 阅读 · 0 评论 -
【动态规划】【APIO2010】特别行动队 commando
题目见APIO2010官网 http://www.apio2010.org 一下为自己最初写的很XX的题解，很乱，不想看的可以直接跳到红字部分。朴素的DP方程是 f[i]=max(f[j]+g(s[i]-s[j])); g(x)=a*x*x+b*x+c; 期望的分数是50分 我们设f[j]+g(s[i]-s[j])>=f[k]+g(s[i]-原创 2010-05-12 17:43:00 · 2051 阅读 · 0 评论