统计 (Standard IO)
来源:互联网 发布:淘宝客佣金怎么领取 编辑:程序博客网 时间:2024/05/19 11:38
题意/Description:
对于排列(P1,P2,...,PN),定义(i,j)为逆序对当且仅当i < j且Pi > Pj。统计{1,2,...,N}的所有排列中,逆序对数量为M的排列数量。
读入/Input:
输入文件count.in第一行包含两个正整数N,M。
输出/Output:
输出文件count.out应包含一个整数,表示满足条件的排列数除以124567的余数。
题解/solution:
大家要的公式,当m<=n时,F[n,m]=F[n-1,m]+F[n,m-1];
否则,F[n,m]=F[n-1,m]+F[n,m-1]-F[n-1,m-n];
代码/Code:
var n,m:longint; a:array [0..1001,0..1001] of longint;procedure main;var i,j:longint;begin a[1,1]:=1; for i:=2 to n do for j:=1 to m+1 do if j<=i then a[i,j]:=(a[i-1,j]+a[i,j-1]) mod 124567 else a[i,j]:=(a[i-1,j]+a[i,j-1]-a[i-1,j-i]+124567) mod 124567;end;begin readln(n,m); main; write(a[n,m+1]);end.
2 1
- 统计 (Standard IO)
- 【NOIP2011模拟9.1】统计 (Standard IO)
- JZOJ 5326. LCA 的统计 (Standard IO)
- Window (Standard IO)
- Party (Standard IO)
- 1326. Window (Standard IO)
- 遥控车 (Standard IO)
- Mobile Service (Standard IO)
- 舞台设置 (Standard IO)
- 拉力赛 (Standard IO)
- 车展 (Standard IO)
- 1328. Party (Standard IO)
- 三条线 (Standard IO)
- 绕圈跑 (Standard IO)
- 餐桌 (Standard IO)
- 直角三角形 (Standard IO)
- 佳肴 (Standard IO)
- 删除 (Standard IO)
- Java中对两个对象进行比较大小
- AVL
- JavaScript 基础
- php插件 jquery插件 收集大放送 php开发 jquery开发 超极管用100+
- QT-从QLayout中遍历出组件(Widget)
- 统计 (Standard IO)
- 像素翻转
- 图片的摸态框
- HTTP协议和web工作原理
- VIM编辑器无法语法高亮和无法自动识别文件格式的解决方法
- Git使用教程
- mysql主从复制(二)原理
- GTID
- HBase入门篇