Trie...

手残党宣言,w+和w-搞反了

回复 @cstdio :
我是说自己机器上没过,我自己的代码有问题........

回复 @Chenyao :
你是说在你自己机器上过了？

@cstdio 手算第三点可以过啊,不过我找标程测试数据没问题,求看代码
手残光环依旧

这个题目是什么问题了，在其他OJ都能过，到这里提交一个都过不了，还爆0

回复 @lushan01 :
第一个回复！！！

试试二分排序。

回复 @Chenyao :
犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇犇 神犇又来秒了……

嗯，虽然没有评测插件，但是我能找到的所有标程都能通过……所以大胆的写吧……

f[i][j]表示i为根节点，有j个子节点时的最大盈利注意会取到负数！。
Profit[i]表示i节点的利润。
ChildNum[i]表示以i为根节点的叶子节点的个数。
child[i]保存i的子节点。
Dp:
枚举子节点：f[x][i]=Max(f[x][i],f[tmpNum][j]+f[x][i-j]-tmpCost);
如果x到了叶子节点:f[x][1]=Profit[x]; ChildNum[x]=1;

曾经我以为这道题好难。。。

感觉自己弱爆了。。。各种出错，无奈了。。

在SPOJ上要求输出方案，在最小化费用和同时最小化标号和……然后因为没看到这一句跪了一天……

一直不理解递推，表示从前往后计算真的很弱。。

回复 @cstdio :
谢！

'strlen' was not declared in this scope是闹哪样？我用#include <string>不行，用#include <cstring>就可以？

第一次提交还以为内存要爆呢==

回复 @971210 :
额，你是说输出方案吗……