题解 - Vijos

0
欧阳德 LV 4 @ 2008-08-22 16:18:48

Accepted 有效得分：100 有效耗时：778ms

没有听fjxmlhx教主的话用记忆化结果就这样
0
pbys2007 LV 3 @ 2008-08-21 14:36:59

直接TREEDP不会暴吗？
0
TLD LV 10 @ 2008-08-20 21:49:16

treedp

太经典了，多叉转二叉
0
hrh12345 LV 4 @ 2008-08-18 20:44:39

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

treedp 的速度也比较快诶
0
tracy-henry LV 10 @ 2008-08-17 18:15:12

不转二叉很容易。

对每层做个背包就行了。靠事实后竟然把背包的数组开在了子程序了，太CI了
0
wasyyyy LV 3 @ 2008-11-13 21:33:01

M有10^9啊，E*N也大于1000000，怎么开空间啊。

汗，现在这个题目里是109..考试的时候怎么是10^9啊。。郁闷。。

如果是109就直接做背包。。

哪位AC了的大牛能明确告诉我到底是109还是10^9啊...
0
xichuanglian LV 6 @ 2008-08-17 11:31:55

貌似不需要DFS，题中说了员工的编号一定大于他的直接上司的编号，按编号从大到小dp就可以了
0
skyinde2 LV 4 @ 2008-08-17 11:29:26

0
0
LV 0 @ 2008-08-17 10:37:30

披上树皮的背包．．．．我想应该不能叫做tree-dp．．．他只是披了一层树皮的背包．．．故无需转２叉．．．
0
fjxmlhx LV 10 @ 2008-08-16 23:27:45

楼下的至理名言！！
0
ssxyh LV 9 @ 2008-08-16 23:22:50

森林转化为二叉树！然后树型DP！！！

注意存在花费0价值大于0的情况！害人啊！！！
0
ljy LV 6 @ 2008-08-16 23:11:31

房顶已封上
0
Bobby_Z LV 7 @ 2008-08-16 22:50:13
- -#
0
pzy3303 LV 10 @ 2008-08-16 22:47:49

treedp