/ Vijos / 讨论 / 题解 /

P1478 作业划分题解

题解.doc:

http://www.rayfile.com/files/78a2c130-0e3a-11de-a259-0014221b798a/

用生成函数做的,O(n^2)。

顺便请教一下,有没有神牛有O(n)的算法?

2 条评论

  • @ 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