BZOJ 2431 HAOI2009 在列的数目的顺序相反 递归
标题效果:乞讨1~n有都布置在物种的数目相反的顺序k计划数
订购f[i][j]对于前者i原子的反向排列的数j计划数
因此,我们将第一i插入的数1~i-1该装置 能生产0~i-1反向对
再就是
f[i][j]=Σf[i-1][k] (j-i+1<=k<=j)
维护前缀和就可以
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define M 1010
#define MOD 10000
using namespace std;
int n,k;
int f[M][M],g[M][M];
int main()
{int i,j;cin>>n>>k;f[0][0]=1;for(i=0;i<=k;i++)g[0][i]=1;for(i=1;i<=n;i++)for(j=0;j<=k;j++){if(j>=i)f[i][j]=(g[i-1][j]-g[i-1][j-i]+MOD)%MOD;elsef[i][j]=g[i-1][j];g[i][j]=(j?g[i][j-1]:0)+f[i][j];g[i][j]%=MOD;}cout<<f[n][k]<<endl;
}
版权声明:本文博客原创文章,博客,未经同意,不得转载。
本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/4755584.html,如需转载请自行联系原作者
BZOJ 2431 HAOI2009 在列的数目的顺序相反 递归相关推荐
- BZOJ 2431: [HAOI2009]逆序对数列【DP】
2431: [HAOI2009]逆序对数列 Time Limit: 5 Sec Memory Limit: 128 MB Description 对于一个数列aiai,如果有i<ji<j且 ...
- bzoj 2431: [HAOI2009]逆序对数列
2431: [HAOI2009]逆序对数列 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 2190 Solved: 1262 [Submit][St ...
- R语言读取出现 列的数目比列的名字要多的解决方法
R语言读取出现 列的数目比列的名字要多的解决方法 参考文章: (1)R语言读取出现 列的数目比列的名字要多的解决方法 (2)https://www.cnblogs.com/cyh1989/p/9112 ...
- mysql 前n个最大值_MySQL varchar计算:求列的数目和计算N的最大值
MySQL varchar计算:求列的数目和计算N的最大值 有道面试题:若一张表中只有一个字段VARCHAR(N)类型,utf8编码,则N最大值为多少? 先明白计算的一些规则限制 ① 存储限制 需要额 ...
- 使用R语言 在rstudio中出现 列的数目比列的名字要多 的问题
在学习宏伦大大全栈python的视频中,用R语言导入一个txt文件时报错,Error in read.table(file = file, header = header, sep = sep, qu ...
- Rstudio read.csv()读取文件错误:列的数目比列的名字要多
今天刚开始学习R 安装Rstudio后 使用read.csv()读取文件内容,代码如下: movie <- read.csv(file = "douban_movie_clean.tx ...
- R:CSV读取问题Error in read.table(file = file, header = header, sep = sep, quote = quote, : 列的数目比列的名字要多
Error in read.table(file = file, header = header, sep = sep, quote = quote, : 列的数目比列的名字要多 Code: user ...
- Rstuio read.csv():列的数目比列的名字要多
Rstudio读取文件错误 Error in read.table(file = file, header = header, sep = sep, quote = quote, : 列的数目比列的名 ...
- R语言导入txt文本报错:more columns than column names(列的数目比列的名字要多)问题解决
R语言导入txt文本报错:more columns than column names(列的数目比列的名字要多)问题解决 mergedata <- do.call("rbind&quo ...
最新文章
- jpg在线合并jpg_JPG如何运作
- 获取前台HTML控件的值(select)
- C/C++学习之路: 模板和异常
- git分支(branch)操作相关命令
- 在Hadoop集群上,搭建HBase集群
- java 应用分模块_在Java 11中创建一个简单的模块化应用教程
- python 文件服务器
- 信息学奥赛一本通(1087:级数求和)
- 使用Adobe Acrobat DC时PDF“文档无法保存。文件可能是只读文件”解决方法
- Wi-Fi 真的安全吗?一行代码就可让周边无线网络全部瘫痪!| 原力计划
- [Python] L1-003. 个位数统计-PAT团体程序设计天梯赛GPLT
- Arcgis javascript那些事儿(十六)——GP服务的发布与使用
- ASP.NET MVC+LINQ开发一个图书销售站点
- 计算机网络掉线,电脑网络经常掉线的解决方法
- vulhub 8.1-backdoor漏洞复现
- CRAFT(Character Region Awareness for Text Detection)
- c语言 q15格式,DSP 数据 Q格式
- Cisco WLC9800 CWA FlexConnect with ISE
- 洛谷P2245 星际导航
- 用python进行数据分析举例说明_《利用python进行数据分析》读书笔记 --第一、二章 准备与例子...
热门文章
- php水平线代码,在HTML中水平线标注与代码注释应该如何使用
- 切面是异步还是同步操作‘_Autofac的AOP面向切面编程研究
- linux:uabntu日常操作
- 评估指标:混淆矩阵、PR、mAP、ROC、AUC
- 【Python进阶】Python进阶专栏栏主自述:不忘初心,砥砺前行
- [caffe解读] caffe从数学公式到代码实现2-基础函数类
- 全球及中国电子材料行业前景展望与投资机会分析报告2021年版
- 中国针状焦行业运营模式与投资风险评估报告2022-2028年
- 中国水产饲料市场发展深度调研及十四五前景预测报告2022年版
- 纪实:西藏少数民族儿童的“悲苦童年”(组图)