题解.doc:
http://www.rayfile.com/files/78a2c130-0e3a-11de-a259-0014221b798a/
用生成函数做的，O(n^2)。
顺便请教一下，有没有神牛有O(n)的算法？
2 条评论
-
curimit LV 10 @ 2009-03-11 23:17:32
被鄙视了
因为被鄙视了，所以说明一下。
这个题解为什么这么长呢？因为这个是省选要交的一篇论文里的东西，为了凑字数才搞这么长。
实际有效长度也就2页左右。题目本身并不难，是这个题解故意写的繁了。
-
@ 2009-03-11 21:42:52
地址更改一下
地址更改一下，上面那个文件有点问题，应该是这个：
http://www.rayfile.com/zh-cn/files/2fc771b0-0e42-11de-a4a4-0014221b798a/
- 1
