强烈建议你试试无所不能的chatGPT，快点击我

【BZOJ4818】序列计数（动态规划，生成函数）

阅读量：5095 次

发布时间：2019-06-13

本文共 881 字，大约阅读时间需要 2 分钟。

【BZOJ4818】序列计数（生成函数）

题面

题解

显然是求一个多项式的若干次方，并且是循环卷积

或者说他是一个\(dp\)也没有问题

发现项数很少，直接暴力乘就行了(\(FFT\)可能还慢一些）

然后容斥减掉没有质数的就行了

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              using namespace std;#define ll long long#define RG register#define MOD 20170408#define MAX 20000200inline int read(){ int x=0,t=1;char ch=getchar(); while((ch<'0'||ch>'9')&&ch!='-')ch=getchar(); if(ch=='-')t=-1,ch=getchar(); while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar(); return x*t;}int n,m,p;int a[100],b[100],c[100];int ret[100];void add(int &x,int y){x+=y;if(x>=MOD)x-=MOD;}void Multi(int *a,int *b,int *c){ for(int i=0;i
              
               >=1;}}bool zs[MAX];int pri[MAX/10],tot=0;int main(){ n=read();m=read();p=read(); for(int i=0;i

转载于:https://www.cnblogs.com/cjyyb/p/9092573.html

你可能感兴趣的文章

jQuery源码分析(3) - 判断传入对象是否为function或array

[转]【EL表达式】11个内置对象（用的少） & EL执行表达式

ArrayList对象声明& arrayList.size()

并发编程线程

Mysql 解压安装

.Net Core项目发布到虚拟机(三)

算法笔记_055:蓝桥杯练习 Tricky and Clever Password （Java）

图解安卓-c++开发-通过java 调用c++ jni的使用

最近在整appium自动化的事情，遇到一个虚拟键盘的问题，折腾了好几天解决了，给大家分享一下...

Deep Learning 在中文分词和词性标注任务中的应用

[JAVA SE] Java反射机制

Altium Designer 输出 gerber 光绘文件的详细说明

A股ROE连续3年超过15%的股票排名

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-17 04:22:05 当前IP: 18.188.212.54 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我