博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[TJOI2019]唱、跳、rap和篮球
阅读量:5329 次
发布时间:2019-06-14

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

律师函警告

考虑容斥,减去至少一个cxk的

枚举有i个cxk,方案数:C(n-3*i,i)因为不相交,所以直接扣掉剩下3个,选择第一个开始的位置,一一对应

剩下的?随便,统计多了?

二项式反演!

需要计算:(a-i,b-i,c-i,d-i,n-4*i)

表示用a-i,b-i,c-i,d-i,填n-4*i的队列的不同方案数。

指数生成函数搞定。

O(4*500log500*(1000/4))

const int N=1005;int n,t[4];int h[N],f[N],g[N];ll ans;int jie[N],inv[N];int C[N][N];int calc(int p){    int goal=n-4*p;    // cout<<" calc "<

<<" goal "<

<
=0;--i) inv[i]=mul(inv[i+1],i+1); C[0][0]=1; for(reg i=1;i<=N-3;++i){ C[i][0]=1; for(reg j=1;j<=i;++j){ C[i][j]=ad(C[i-1][j],C[i-1][j-1]); } } // cout<<" C,jie,inv"<

 

转载于:https://www.cnblogs.com/Miracevin/p/10851700.html

你可能感兴趣的文章
微信小程序购物商城系统开发系列-工具篇
查看>>
Office EXCEL 如何保留两位小数,四舍五入
查看>>
Office WORD如何在图片上添加文字
查看>>
Linux配置免密登录
查看>>
linux下环境变量C_INCLUDE_PATH
查看>>
Android -- TabHost
查看>>
日期选择器
查看>>
SpringBoot快速搭建
查看>>
android native开发时:java.lang.UnsatisfiedLinkError: Native method not found的处理
查看>>
A+P+M+W
查看>>
eclipse版本之间的区别(转载)
查看>>
类各成员加载顺序
查看>>
Windows相关操作(备忘)
查看>>
Shell脚本-自动化部署WEB
查看>>
面向对象编程(十四)——面向对象三大特性之多态②
查看>>
CoreData 基本操作方法封装
查看>>
python 如何将ppt和word转化为txt文档
查看>>
10、函数进阶---命名空间
查看>>
Emmet 简介
查看>>
“希希敬敬对”团队作业——敏捷冲刺6
查看>>