题解 - Vijos

0
tracy-henry LV 10 @ 2008-08-11 19:35:27

为什么我那么慢？691MS
0
莫问忘情水 LV 7 @ 2008-07-22 14:20:16

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
cocker LV 6 @ 2007-11-15 12:20:16

我菜。。。。不懂指针。。。。不懂树状结构。。。。。放弃此题。。。。

[colour=red]55~~~[colour]

颜色代码怎么打啊。。偶忘了。。。。
0
lccycc LV 7 @ 2007-11-14 19:01:48

终于过了!!!这题过率被我刷了10%,纪念!!!!!!!!!!!!!!!!!
0
lyyztt67 LV 4 @ 2007-11-12 20:46:54

编译通过...

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

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

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

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

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

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

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

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

要的就是这个效果
0
专业学DP LV 3 @ 2007-11-12 22:22:14

右结点不是儿，是兄弟　　　哦也！
0
ttttt LV 3 @ 2007-11-08 20:24:18

和楼下一样
0
stm512 LV 3 @ 2007-11-02 12:32:54

要注意设一个空节点为根哦^_^
0
zqqdtc77 LV 3 @ 2007-11-01 15:55:09

编译通过...

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

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

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

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

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

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

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

经典题目了

王建德的红头书上有，不过讲的巨麻烦，多X转2X就有50行吧。。。。。。。。

其实可以不转的，归根到底是个有限背包问题
0
xmyzxsxy LV 7 @ 2007-10-30 22:41:52

经典题

f(i,j) = max{f(i.l,k-1)+f(i.r,j-k)}+i.value
0
yyfsam LV 3 @ 2007-10-02 14:00:30

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
meteey LV 3 @ 2007-09-27 13:12:34

拓扑+dp
0
boboo LV 8 @ 2007-08-27 10:52:59

1 AC ..............
0
.FRA-泽 LV 3 @ 2007-08-24 23:15:36

弱弱的动规~
0
laowo24 LV 8 @ 2007-08-05 19:23:40

鄙视那个发所谓“标程”的，不改过是编译错误，改过后过不了样例
0
￡小葱头 LV 3 @ 2007-07-03 10:16:23

编译通过...

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

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

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

├ 测试数据 04：运行时错误...|错误号: -1073741571

├ 测试数据 05：运行时错误...| 错误号: 216 | 存取非法

什么东西错了?

数组开了400才过
0
fluorine LV 3 @ 2007-05-31 22:58:00

如果我转换成的二叉树的根节点不是0，而是任取一个不存在先修课的节点，那么，dp时，应该怎样做？

请大家指点，在下不胜感激！！
0
visister LV 3 @ 2007-05-30 00:52:15

树型DP。

将N叉树转化成二叉树，在建树过程中就将其转化。

tree=max{tree[tree[i].right,j],tree[tree[i].left,k-1]+tree[tree[i].right,y-k]+tree[i].data}

{0
0
gamejifan LV 7 @ 2007-04-11 00:12:20

害死我了。。。因为搞错一个地方。。。。

就是DP深度较低的节点时必须把这个节点放入，也就是把dp数组整个+那个数(除0外)后向右移一位，第一位设置为那个数。。。

郁闷郁闷中。。。。

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms
0
xnxwyk LV 3 @ 2007-02-01 15:20:12

典型树型DP

有两种方法:

1.构建一颗多叉树,父结点选了才能选子结点,递归调用和指针.

2.将多叉树转化为2叉树(左儿子右兄弟),左儿子必须要有父结点而右儿子不必,递归调用和数组记录.

这里讲第一种:

f表示第i个结点为根最多选j个课时得到的最大学分.

初值f:=score[i];

对于一个父结点x,它有num个子结点,为son[i].用类似背包的方式处理子结点的加分.则

f[x,j]:=max{f[x,j],f[x,k]+f[son[i],j-k]} 2