Serval and Bonus Problem

1.转化为l=1,最后乘上l

2.对于一个方案,就是随便选择一个点,选在合法区间内的概率

3.对于本质相同的所有方案考虑在一起,贡献就是合法区间个数/(2*n+1)

4.运用条件概率或者直接解释,只需求出所有本质不同的方案的合法区间个数的和

5.DP即可。

#include<bits/stdc++.h>
#define reg register int
#define il inline
#define fi first
#define se second
#define mk(a,b) make_pair(a,b)
#define numb (ch^'0')
using namespace std;
typedef long long ll;
template<class T>il void rd(T &x){
char ch;x=;bool fl=false;
while(!isdigit(ch=getchar()))(ch=='-')&&(fl=true);
for(x=numb;isdigit(ch=getchar());x=x*+numb);
(fl==true)&&(x=-x);
}
template<class T>il void output(T x){if(x/)output(x/);putchar(x%+'');}
template<class T>il void ot(T x){if(x<) putchar('-'),x=-x;output(x);putchar(' ');}
template<class T>il void prt(T a[],int st,int nd){for(reg i=st;i<=nd;++i) ot(a[i]);putchar('\n');} namespace Miracle{
const int N=;
const int mod=;
int n,k,l;
int qm(int x,int y){
int ret=;
while(y){
if(y&) ret=(ll)ret*x%mod;
x=(ll)x*x%mod;
y>>=;
}
return ret;
}
int ad(int x,int y){
return x+y>=mod?x+y-mod:x+y;
}
int f[N][N][];
int main(){
rd(n);rd(k);rd(l);
f[][][]=;
for(reg i=;i<=*n+;++i){
for(reg j=;j<=i;++j){
for(reg x=;x<=;++x){
if(i+j+(-x)<=*n+){
// cout<<i<<" "<<j<<" "<<x<<endl;
f[i][j][x]=ad(f[i][j][x],(ll)f[i-][j+][x]*(j+)%mod);
if(j>)f[i][j][x]=ad(f[i][j][x],f[i-][j-][x]);
if(x==&&j>=k)f[i][j][x]=ad(f[i][j][x],f[i-][j][]);
// cout<<" val "<<f[i][j][x]<<endl;
}
}
}
}
// cout<<f[2*n+1][0][1]<<endl;
ll jie=;
for(reg i=n+;i<=*n+;++i) jie=(ll)jie*i%mod;
ll ans=(ll)f[*n+][][]*qm(,n)%mod*qm(jie,mod-)%mod;
cout<<(ll)ans*l%mod;
return ;
} }
signed main(){
Miracle::main();
return ;
} /*
Author: *Miracle*
Date: 2019/4/13 19:58:12
*/

最新文章

  1. GLSL Debugger的姿势
  2. Linux的磁盘分区(1)
  3. sql创建表格 转载
  4. ASP.NET MVC3 通过Url传多个参数方法
  5. 桟的min实现:O(1)时间复杂度
  6. HackerRank &quot;Kundu and Tree&quot; !!
  7. java中利用RandomAccessFile读取超大文件
  8. Jquery各版本下载,附Jquery官网下载方法
  9. CeontOS7安装ansible
  10. 实现ios常见菜单效果的思路
  11. 《连载 | 物联网框架ServerSuperIO教程》- 17.支持实时数据库,高并发保存测点数据。附:3.4 发布与版本更新说明。
  12. ubuntu系统如何屏幕截图
  13. Netfilter的使用和实现
  14. Spring Cloud微服务系列文,服务调用框架Feign
  15. 学习随笔:Django 补充及常见Web攻击 和 ueditor
  16. java虚拟机的堆内存配置
  17. angular 2 - 004 routing 路由
  18. java反编译工具cfr
  19. 前端组件库 - 搭建web app常用的样式/组件等收集列表(移动优先)
  20. js 提示条

热门文章

  1. 902. Kth Smallest Element in a BST
  2. ActiveMQ入门案例-生产者代码实现
  3. APP-SERVICE-SDK:setStorageSync:fail;at page/near/pages/shops/shops page lifeCycleMethod onUnload function
  4. MySqlHelper的封装
  5. WPF程序中App.Config文件的读与写
  6. UML符号
  7. dreamweavercs 和dreamweaver cc的區別
  8. jdbc工具类2..0
  9. JS--innerHTML属性
  10. 利用H5 FormData 实现表单中多图上传(可带其他如String类型数据)