- 加分二叉树
- 2009-09-10 21:19:38 @
就是关于这句话的问题
if f[l,r]0 then exit;
一开始没有这句
结果超时了
后来看了题解
很多人都有这句
我就加了这句
结果就秒杀
为什么呢
这句有什么作用呢?原理是什么?
3 条评论
-
贱人在我右边 LV 9 @ 2016-12-17 13:27:05
顶一下
-
2013-08-13 21:10:42@
orz==
废话当然要加啦,这是记忆化啊!!
要是没这句,有很多区间明明被你搜过了,最大值已经存进f[l,r]里了,但你的程序仍然很傻缺的递归到底,有搜一遍。。。
树形动规的关键就在记忆化、、、 -
2009-09-11 20:45:19@
……帮你顶一下……
- 1