摘要：
一点吐槽：我看网上很多分析，都是在分析这个题的时候，讲了半天的FFT，其实我感觉更多的把FFT当工具用就好了 分析：这个题如果数据小，统计两个相加为 x 的个数这一步骤（这个步骤其实就是求卷积啊），完全可以母函数，无奈数据很大，就用FFT了 然后难点在于最后的统计，要减去自身，两个都大的，一大一小， 阅读全文
摘要：
分析：网上别家的代码都分析的很好，我只是给我自己贴个代码，我是kuangbin的搬运工 一点想法：其实FFT就是快速求卷积罢了，当小数据的时候我们完全可以用母函数来做，比如那种硬币问题 FFT只是用来解决数据规模较大时的办法，可以达到nlogn的效率，大体原理就是运用了n次单位复根的折半引理 具体可 阅读全文
摘要：
这是从山东大学巨巨那里学来的做法 枚举下黑色球的排列总数是8!，然后八个白球可选的位置与左右两个黑球存不存在关系建图就行 这是原话，具体一点，每次生成环排，只有互不影响的才连边 最后：注重一点，n个数环排是(n-1)! #include <stdio.h> #include <iostream> # 阅读全文