bzoj 3456 城市规划——分治FFT / 多项式求逆 / 多项式求ln
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3456 分治FFT: 设 dp[ i ] 表示 i 个点时连通的方案数。 考虑算补集:连通的方案数 == 随便连方案数 - 不连通方案数 不连通方案数就和很久之前做过的“地震后的幻想乡”一样,枚 阅读全文
posted @ 2018-11-30 20:23 Narh 阅读(258) 评论(0) 推荐(0) 编辑