一点吐槽：我看网上很多分析，都是在分析这个题的时候，讲了半天的FFT，其实我感觉更多的把FFT当工具用就好了 分析：这个题如果数据小，统计两个相加为 x 的个数这一步骤（这个步骤其实就是求卷积啊），完全可以母函数，无奈数据很大，就用FFT了 然后难点在于最后的统计，要减去自身，两个都大的，一大一小， ...
分类：
其他好文 时间：
2016-07-21 00:23:42
阅读次数：
186
分析：网上别家的代码都分析的很好，我只是给我自己贴个代码，我是kuangbin的搬运工 一点想法：其实FFT就是快速求卷积罢了，当小数据的时候我们完全可以用母函数来做，比如那种硬币问题 FFT只是用来解决数据规模较大时的办法，可以达到nlogn的效率，大体原理就是运用了n次单位复根的折半引理 具体可 ...
分类：
其他好文 时间：
2016-07-20 22:47:03
阅读次数：
395
题意：一个数组a[i]，你可以挑出若干个数（只能挑一次）加起来等于k， 针对每一种方案，你可以选出这若干个数的子集来组合新数 最后所有的方案能组合出多少种数 分析：一看数据范围n,k<=500 那就是显而易见就是母函数那套了 从1到n，dp[i][j]，代表通过前i个元素和为i，能否组合出j #in ...
分类：
其他好文 时间：
2016-06-30 14:22:58
阅读次数：
118
Problem Description
We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!
“Oh, God! How terri...
分类：
其他好文 时间：
2016-06-26 18:33:03
阅读次数：
180
1.Thinkphp3.2 行为扩展和插件(Hook) http://www.thinkphp.cn/topic/21323.html 2.ThinkPHP3.1.3的单字母函数汇总 http://www.thinkphp.cn/topic/9688.html ...
分类：
其他好文 时间：
2016-06-05 21:24:48
阅读次数：
116
学了好长时间母函数了，一直没时间进行总结（忙于一些琐事），今天正好放一天假，趁空闲，对母函数做个总结，以便以后更加方便学习。 进入主题： 我对母函数的理解是，母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。 而如何把这些子函数用一 ...
分类：
其他好文 时间：
2016-06-02 09:54:17
阅读次数：
168
Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19908 Accepted Submiss ...
分类：
其他好文 时间：
2016-05-28 19:12:26
阅读次数：
212
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17917 Accepted Subm ...
分类：
其他好文 时间：
2016-05-27 14:47:56
阅读次数：
227
排列组合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3438 Accepted Submission(s): 1439 Problem D ...
分类：
其他好文 时间：
2016-05-21 21:42:17
阅读次数：
147
Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17266 Accepted Submission(s): 5907 P ...
分类：
其他好文 时间：
2016-05-21 20:19:05
阅读次数：
172
