2018年5月26日
【BZOJ4818】序列计数（动态规划，生成函数）
摘要： 【BZOJ4818】序列计数（生成函数） 题面 "BZOJ" 题解 显然是求一个多项式的若干次方，并且是循环卷积 或者说他是一个$dp$也没有问题 发现项数很少，直接暴力乘就行了($FFT$可能还慢一些） 然后容斥减掉没有质数的就行了 cpp include include include incl 阅读全文
posted @ 2018-05-26 12:31 小蒟蒻yyb 阅读(398) 评论(0) 推荐(0) 编辑