这个为什么是奇函数乘奇函数，能否帮忙分析下，看懵了，最好说的简单明了些，谢谢了

来源：蜘蛛抓取(WebSpider) 时间：2018-12-08 08:53 标签： 奇函数

文科生误点进来我不负责！上一篇也是！太弱了太弱了迟早要烷 观察不到性质只会骗分。QAQ


我们可以很容易写出50分算法：设 dp[i]表示以i为根的子树且i为其中一个小组的起点时嘚最大值
很显然我们可以在整棵子树中枚举点v，维护从v往上走到达的点、 Wmin?、u所有子树的dp值的和

50分代码（想看正解的直接往下拉）：

嘫而我说了这是50%算法。
满分算法需要get到一个性质：每一条链的值应该是单调的
感性认识：如果在a到b之间不单调，那么b后面那些数就没有貢献完全可以把a和b断掉。

然而我觉得就算我发现了这个性质我也想不到下面的东西 于是我们可以令 0 f[u][0/1]表示以u为根的子树它为顶点的链不減/不增时的最大值。然后 0

你对这个回答的评价是

高三数學教学专家，省级优秀教育工作先进

你对这个回答的评价是 

是这样的，我是第一个到的能给我一个不采纳的理由吗，我好改进答题方式谢谢。

你对这个回答的评价是

我要回帖

更多关于 奇函数 的文章

 

随机推荐