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

本文共 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

你可能感兴趣的文章
Android彻底组件化系列
查看>>
Java String和Date的转换
查看>>
A/B Test
查看>>
怅望山河
查看>>
五款漂亮的图标元素,不带重样,翻滚吧前端
查看>>
分享一个好东西,w3cfuns开发的前端工具箱
查看>>
Yii使用技巧大汇总
查看>>
Ubuntu14.04系统安装
查看>>
java Method 类的 isBridge() 方法
查看>>
angularjs 应用
查看>>
Xhprof 要点
查看>>
redis集群部署及踩过的坑
查看>>
newinstance()和new有什么区别
查看>>
Elasticsearch6.5+Kibana6.5+Logstash6.5 下载|部署|使用 实践
查看>>
Redis 笔记系列(十二)——Redis的主从复制、读写分离
查看>>
jquery实现点击input弹出下拉框
查看>>
ajax提交表单
查看>>
presto函数
查看>>
关于gtk控件上字符串像素宽度计算--Pango
查看>>
CSS Hack 浏览器兼容写法 用法
查看>>