BZOJ2431: [HAOI2009]逆序对数列
来源:互联网 发布:mysql select 两个表 编辑:程序博客网 时间:2024/05/16 19:34
DP
然后用类似前缀和的方法更新
#include<cstdio>#include<iostream>using namespace std;char c;inline void read(int &a){ a=0;do c=getchar();while(c<'0'||c>'9'); while(c<='9'&&c>='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();}int f[1001][1001],tp,n,k;int i,j;int main(){ read(n),read(k); for(i=1;i<=n;++i) f[i][0]=1; for(i=2,tp=1;i<=n;++i,tp=1) for(j=1;j<=k;++j) { if(j-i>=0)tp-=f[i-1][j-i]; tp+=f[i-1][j]; f[i][j]=(tp+10000)%10000; } printf("%d\n",f[n][k]); return 0;}
0 0
- bzoj2431[HAOI2009]逆序对数列
- bzoj2431[HAOI2009]逆序对数列
- [BZOJ2431] [HAOI2009]逆序对数列
- BZOJ2431: [HAOI2009]逆序对数列
- BZOJ2431 [HAOI2009]逆序对数列
- bzoj2431: [HAOI2009]逆序对数列
- bzoj2431: [HAOI2009]逆序对数列
- 【BZOJ2431】【HAOI2009】逆序对数列
- bzoj2431 [HAOI2009]逆序对数列
- bzoj2431:[HAOI2009]逆序对数列[DP]
- BZOJ2431: [HAOI2009]逆序对数列 DP
- 【BZOJ2431】【HAOI2009】逆序对数列 DP
- BZOJ2431(HAOI2009)[逆序对数列]--DP
- [BZOJ2431][HAOI2009][DP][前缀和]逆序对数列
- [BZOJ2431][HAOI2009]逆序对数列(DP+前缀和)
- 2431: [HAOI2009]逆序对数列
- 2431: [HAOI2009]逆序对数列
- lougu2513 [HAOI2009]逆序对数列
- C语言内存分配(九)
- HTML5使用canvas绘制图形
- BASIS工作内容
- [Unity 5.3] : [VRDevice] Initialization of device oculus failed 问题解决小结
- Libevent源码分析(四)--- libevent事件机制
- BZOJ2431: [HAOI2009]逆序对数列
- DirectX SDK (June 2010)安装错误S1023,解决方法
- WebRTC音频处理流程概述
- Java基础02 方法与数据成员
- iOS 子视图 父视图 UIView 相关的方法
- 从今天开始写博客了
- HTML5 - 使用<mark>标注高亮突显文本
- 用函数批量创建对象的低级错误
- 用java观察者模式解耦经典三层架构