摆花摆花摆花

题目大意

有n种花，每种花有ai支，取m支，有多少种取法？（同一种花取第1，第3支和取第1，第2支算一种取法）

解题方法：

用f[i][j]来表示前i种选j支的方案数，然后往后推

动态转移方程：

f[i][j+k]=(f[i][j+k]+f[i−1][k])mod1000007f[i][j+k]=(f[i][j+k]+f[i-1][k]) mod 1000007f[i][j+k]=(f[i][j+k]+f[i−1][k])mod1000007

#include<cstdio>
using namespace std;
int n,m,x,f[102][102];
int main()
{scanf("%d%d",&n,&m);for (int i=0;i<=n;i++)//预处理f[i][0]=1;for (int i=1;i<=n;i++){scanf("%d",&x);for (int j=1;j<=m;j++)f[i][j]=f[i-1][j];//等于前一种，都不选for (int j=1;j<=x;j++)//可以选x支for (int k=0;k<=m-j;k++)//之前选了k支f[i][j+k]=(f[i][j+k]+f[i-1][k])%1000007;//加在一起}printf("%d",f[n][m]);return 0;
}

【动态规划】摆花【NOIp普及组 2012 第三题】（ssl 2360/luogu 1077）相关推荐

【深搜】棋盘【NOIp普及组 2017 第三题】（luogu 3956/ssl 2851）
棋盘棋盘棋盘题目大意: 有一个M*M的棋盘,要从(1,1)到(m,m),中间有n个有颜色的格子,只能踩在有颜色的格子上,跳到不同颜色的格子要花费1元,可以将前方没颜色的格子变成自己要的格子,但要花费 ...
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)
TZOJ题目分类本博客原文地址:https://www.cnblogs.com/BobHuang/p/14522022.html 其中,1.较简单题26题左右:2.动态规划17题,其中9题较好做:3 ...
2006 CCF NOIP普及组复赛第1题：明明的随机数＜- 桶排序
[问题描述] 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数 ...
泽泽在巴西（jzoj普及组模拟第三题）（超难）
题目: 题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品.泽泽毫不犹豫地走了进去-- 泽泽来到了足球王 ...
NOIP普及组历届真题（1997~2018）
供大家刷题. 先上快捷的查看方式:NOIP普及组历届真题第二页来自洛谷--一个很好的刷题网站剩下是具体题目和难度以及是第几年的题. P1002 过河卒 NOIp普及组 2002 普及- P100 ...
2020.04.08【NOIP普及组】模拟赛C组24 总结
2020.04.08 2020.04.08 2020.04.08[ N O I P NOIP NOIP普及组]模拟赛 C C C组 24 24 24 总结概述: 这次比赛我 A K AK AK了,拿 ...
历年CSP-J（NOIP普及组）分类汇总目录
内容持续更新中... ... [2022CSPJ普及组]T1.乘方数学问题 [2022CSPJ普及组]T2.解密数学问题 ...
CSP-J复赛复习题目（NOIP普及组2000-2011）
CSP-J复赛复习题目(NOIP普及组2000-2011) NOIP普及组复赛(某个不存在的比赛)2000-2011年的题面和样例可以用来复习CSP-J 建议去OJ上查看并提交祝大家CSP RP+ ...
JZOJ(中山纪念中学) 2018.02.02【NOIP普及组】模拟赛D组
本次题目:2018.02.02[NOIP普及组]模拟赛D组第一题题目:第一题公牛数字题意: 求题目给出两个数字的乘积分析: 这题明显只是考察学生的高精可我居然没做对,只要多练习几次,即可AC ...

【动态规划】摆花【NOIp普及组 2012 第三题】（ssl 2360/luogu 1077）

摆花摆花摆花

题目大意

有n种花，每种花有ai支，取m支，有多少种取法？（同一种花取第1，第3支和取第1，第2支算一种取法）

解题方法：

用f[i][j]来表示前i种选j支的方案数，然后往后推

动态转移方程：

f[i][j+k]=(f[i][j+k]+f[i−1][k])mod1000007f[i][j+k]=(f[i][j+k]+f[i-1][k]) mod 1000007f[i][j+k]=(f[i][j+k]+f[i−1][k])mod1000007

【动态规划】摆花【NOIp普及组 2012 第三题】（ssl 2360/luogu 1077）相关推荐

最新文章

热门文章

【动态规划】 摆花 【NOIp普及组 2012 第三题】 （ssl 2360/luogu 1077）

摆花摆花摆花

题目大意

有n种花，每种花有ai支，取m支，有多少种取法？（同一种花取第1，第3支和取第1，第2支算一种取法）

解题方法：

用f[i][j]来表示前i种选j支的方案数，然后往后推

动态转移方程：

f[i][j+k]=(f[i][j+k]+f[i−1][k])mod1000007f[i][j+k]=(f[i][j+k]+f[i-1][k]) mod 1000007f[i][j+k]=(f[i][j+k]+f[i−1][k])mod1000007

【动态规划】 摆花 【NOIp普及组 2012 第三题】 （ssl 2360/luogu 1077）相关推荐

最新文章

热门文章

【动态规划】摆花【NOIp普及组 2012 第三题】（ssl 2360/luogu 1077）

【动态规划】摆花【NOIp普及组 2012 第三题】（ssl 2360/luogu 1077）相关推荐