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

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

你可能感兴趣的文章
hyper-v 无线网连接
查看>>
Python3.7.1学习(六)RabbitMQ在Windows环境下的安装
查看>>
Windows下memcached的安装配置
查看>>
ubuntu: firefox+flashplay
查看>>
web.xml 中CharacterEncodingFilter类的学习
查看>>
贪吃蛇逻辑代码
查看>>
实现c协程
查看>>
ASP.NET视频教程 手把手教你做企业论坛网站 视频教程
查看>>
[LeetCode] Meeting Rooms II
查看>>
从Swift学习iOS开发的路线指引
查看>>
Scribes:小型文本编辑器,支持远程编辑
查看>>
ssh 安装笔记
查看>>
3-继承
查看>>
海归千千万 为何再无钱学森
查看>>
vue2.0 仿手机新闻站(六)详情页制作
查看>>
JSP----九大内置对象
查看>>
Java中HashMap详解
查看>>
delphi基本语法
查看>>
沙盒目录介绍
查看>>
260. Single Number III
查看>>