4
19
2015
0

编程之美2015资格赛

T1sb题,写了90+行

T2显然是个DP。

  刚开始想用f[i][j]表示s[i……j]的回文子序列的个数,然后发现不会递推(以为f[i][j]=f[i+1][j]+f[i][j-1]然后去不掉重的QAQ)

  考后发现就是个傻逼递推f[i][j]=f[i][j-1]+f[i+1][j]-f[i+1][j-1]

  于是我就写了个二维的前缀和,幸好也过了。f[i][j]表示以i为左边,j为右边的回文子序列的个数,然后用前缀和搞一下。

T3考场上不会交了暴力,下来发现怎么这么多人A。

  卧槽 找上面所有点的平均数然后根据下面的情况向四周调整一下?挖坑待填

Category: 编程之美 | Tags: | Read Count: 407

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

| Theme: Aeros 2.0 by TheBuckmaker.com