题解

22 条题解

  • 0
    @ 2022-01-09 15:48:31

    路过~~

  • 0
    @ 2014-12-19 12:53:50

    求n个串的最长公共子序列

    最简单的dp应该能想到 f[len1][len2][len3]......[lenn]=max(f[len1-1][len2-1]......[lenn-1]+是否len1==len2==len3...lenn,
    f[len1-1][len2]....[lenn],f[len1][len2-1]......[lenn])
    len表示每个字符串的长度
    时间符合
    空间开不好
    就用hash
    hash=(p1+len1*p2+len1*len2*p3....);p代表当前长度,len代表每个串的总长
    hash值最大只有3000000

  • 0
    @ 2009-11-04 15:09:57

    直接用普通的最长公共子序列做

    前两组做完把那个序列留下来,跟第三组做,再把结果跟第四组做……

    于是全部0ms

    但是第一组数据竟然错误行输出……我的程序输出1标准行输出2,实在诡异

  • 0
    @ 2009-10-15 17:30:12

    不定维度动态规划的题目...

    不能贪心

  • 0
    @ 2009-10-13 19:29:41

    经过吾的无数次提交, 终于摸透了数据的可恶...

    我是用状态压缩做的, 我是傻×.

    状态压缩函数是 x1 * p[2] + x2 * p[3] + x3 * p[4] + ... + xn.

    其中p[i] = (len[i] + 1) * (len[i + 1] + 1) * ... * (len[n] + 1);

    对于第八组数据, 这个函数超过maxlongint.

    若改掉函数, 那么过不了最后一组.

    考虑如下数据

    25

    aa

    aa

    aa

    ..

    aa

    我就是这样发现我的错误的...

  • 0
    @ 2009-10-08 23:31:49

    求正解!!!!!!!!

  • 0
    @ 2009-10-08 23:19:35

    压位DP只A了8组郁闷

  • 0
    @ 2009-10-08 23:17:30

    数据很弱

    排序之后求LCS

    强大的题目,垃圾数据

    大悲剧

  • 0
    @ 2009-10-08 23:08:19

    orz 数据太弱 直接找LCS也能过

    求标准解法= =

  • 0
    @ 2009-10-08 22:57:15

    排序也可以过,数据太弱?

  • 0
    @ 2009-10-07 16:36:29

    hash解决状态

  • 0
    @ 2009-10-07 14:01:46

    MS做过的

  • 0
    @ 2009-10-07 11:30:16

    楼下的楼下错解……不可取也~

  • 0
    @ 2009-10-07 11:29:22

    MS见过这道题,是什么最长公共子序列........

  • 0
    @ 2009-10-06 23:44:46

    这个是子序列,不是子串。

    当N>5时,最小的len一定不会很大,所以可以暴搜,因为以前写过所以直接copy过来。

    当n

  • 0
    @ 2009-10-07 08:45:20

    多谢Lhx教主提醒

  • 0
    @ 2009-10-06 21:34:50

    我也许应该去写篇论文 叫 论通过率是怎么被刷掉的...Orz..

  • 0
    @ 2009-10-06 21:09:01

    数组开多少啊

  • 0
    @ 2009-10-06 20:31:27

    路过。

  • 0
    @ 2009-10-06 19:39:29

    路过……

信息

ID
1666
难度
8
分类
(无)
标签
递交数
303
已通过
41
通过率
14%
被复制
2
上传者