题解 - Vijos

0
doc LV 10 MOD @ 2014-11-02 14:21:10

题解:
简单的动态规划构建出有向图,之后问题等价于最小树形图,zhu-liu算法即可解决这一题.
0
gaoj LV 10 @ 2014-11-01 12:46:30

[yy的题解][可能不对][求不喷]

建N+1个点。
0->1..N连边，边权是输入数据的代价。
i->j连边（i, j∈{1..N} 并且i != j），边权是把第i个字符串改成第j个字符串的代价加上P（因为还要另存为的时间）。这个代价我觉得可以用类似LCS的DP去求。
之后以0点为root求最小树形图……
0
Invoker LV 8 @ 2014-10-31 22:18:31

orzzzzzzzzzzzzzz
0
zhoulixuanwu LV 8 @ 2014-10-31 20:38:04

浙江周李轩武提前签到
0
剑心2014 LV 5 @ 2014-10-31 18:41:08

orz