https://blog.youkuaiyun.com/AcCryzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/AcCry/article/details/17307363https://blog.youkuaiyun.com/AcCry/article/details/17307363AcCryFri, 13 Dec 2013 20:20:14 +0800https://blog.youkuaiyun.com/AcCry/article/details/6744233https://blog.youkuaiyun.com/AcCry/article/details/6744233AcCryFri, 02 Sep 2011 20:52:43 +0800https://blog.youkuaiyun.com/AcCry/article/details/6702921https://blog.youkuaiyun.com/AcCry/article/details/6702921AcCryFri, 19 Aug 2011 19:10:32 +0800https://blog.youkuaiyun.com/AcCry/article/details/6694880https://blog.youkuaiyun.com/AcCry/article/details/6694880AcCryWed, 17 Aug 2011 14:40:34 +0800https://blog.youkuaiyun.com/AcCry/article/details/6680088https://blog.youkuaiyun.com/AcCry/article/details/6680088AcCryThu, 11 Aug 2011 20:41:26 +0800https://blog.youkuaiyun.com/AcCry/article/details/6677731https://blog.youkuaiyun.com/AcCry/article/details/6677731AcCryThu, 11 Aug 2011 09:42:12 +0800https://blog.youkuaiyun.com/AcCry/article/details/6676709https://blog.youkuaiyun.com/AcCry/article/details/6676709AcCryWed, 10 Aug 2011 18:31:38 +0800https://blog.youkuaiyun.com/AcCry/article/details/6676009https://blog.youkuaiyun.com/AcCry/article/details/6676009AcCryWed, 10 Aug 2011 15:54:13 +0800]]>https://blog.youkuaiyun.com/AcCry/article/details/6673836https://blog.youkuaiyun.com/AcCry/article/details/6673836AcCryTue, 09 Aug 2011 21:05:23 +0800https://blog.youkuaiyun.com/AcCry/article/details/6673631https://blog.youkuaiyun.com/AcCry/article/details/6673631AcCryTue, 09 Aug 2011 19:58:30 +0800 在使用增量法过程中，我们需要对于新加入的点是否能够构成新的答案进行高效的判定。假设当前集合的答案为r，对于新加]]>https://blog.youkuaiyun.com/AcCry/article/details/6664106https://blog.youkuaiyun.com/AcCry/article/details/6664106AcCryFri, 05 Aug 2011 19:42:47 +0800https://blog.youkuaiyun.com/AcCry/article/details/6657755https://blog.youkuaiyun.com/AcCry/article/details/6657755AcCryWed, 03 Aug 2011 18:48:47 +0800https://blog.youkuaiyun.com/AcCry/article/details/6657067https://blog.youkuaiyun.com/AcCry/article/details/6657067AcCryWed, 03 Aug 2011 15:30:51 +0800https://blog.youkuaiyun.com/AcCry/article/details/6645439https://blog.youkuaiyun.com/AcCry/article/details/6645439AcCryFri, 29 Jul 2011 19:45:14 +0800https://blog.youkuaiyun.com/AcCry/article/details/6607703https://blog.youkuaiyun.com/AcCry/article/details/6607703AcCryFri, 15 Jul 2011 10:10:33 +0800https://blog.youkuaiyun.com/AcCry/article/details/6607593https://blog.youkuaiyun.com/AcCry/article/details/6607593AcCryFri, 15 Jul 2011 09:48:37 +0800a[k])dp[i] = max(dp[i],dp[k]+1); 1代码：#include #include using namespac]]>https://blog.youkuaiyun.com/AcCry/article/details/6412886https://blog.youkuaiyun.com/AcCry/article/details/6412886AcCryWed, 11 May 2011 20:15:00 +0800https://blog.youkuaiyun.com/AcCry/article/details/6250330https://blog.youkuaiyun.com/AcCry/article/details/6250330AcCryTue, 15 Mar 2011 11:42:00 +0800https://blog.youkuaiyun.com/AcCry/article/details/6250321https://blog.youkuaiyun.com/AcCry/article/details/6250321AcCryTue, 15 Mar 2011 11:38:00 +0800 
关于母函数的基本定义和初步认识参见杭电lcy的课件 （传送门） 另外还有一篇比较好的文章（传送门）。听着貌似不是那么简单的东西，其实很简单，看一下就懂了。
母函数解决的主要是这样一个问题：几组不同的数，每组选取一个数，相加得到一个结果，问可以有哪些结果并且每种结果的组合方案有几种。巧妙地利用了多项式的乘法以及多项式的化简（合并同类项）来解决问题。
下面是几道题目：（源自于HDU的DIY：http://acm.hdu.edu.cn/diy/contest_show]]>https://blog.youkuaiyun.com/AcCry/article/details/6070660https://blog.youkuaiyun.com/AcCry/article/details/6070660AcCrySun, 12 Dec 2010 12:09:00 +0800