洛谷——P2028 龙兄摘苹果
一道比较简单的DP水题。
我们用dp[i][j]表示用i个不同的苹果填充j个篮子的方案总数。那么状态转移方程也就出来了。dp[i][j]=dp[i-1][j-1]+j*dp[i-1][j]。
这里的dp[i-1][j-1]表示的是i-1个苹果放入j-1个篮子,第i个苹果放入第j个篮子,而dp[i-1][j]表示i-1个苹果放入j个篮子,第i个苹果随机放置。
代码如下:
#include<iostream>
using namespace std;
unsigned long long dp[10001][1001];
long long n, k, p;
int main() {cin >> n >> k >> p;dp[1][1] = 1; for (int i = 1; i <= n; i++) {dp[i][1] = 1;for (int j = 2; j <= k; j++)dp[i][j] = ((j % p) * (dp[i - 1][j] % p) % p + (dp[i - 1][j - 1]) % p) % p;}cout << dp[n][k];return 0;
}
洛谷——P2028 龙兄摘苹果相关推荐
- 【洛谷P2028 龙兄摘苹果】动态规划
分析 第二类striling数 考虑最后一个数到底是放在之前的任意一个集合内,还是自成一个集合 \[ F_{i\ j}=F_{i-1\ j-1}+j\times F_{i-1,j}\] AC代码 #i ...
- 洛谷-2028 龙兄摘苹果
题目描述 龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子).同时,他不 ...
- P2028 龙兄摘苹果-Stiring-第二类斯特林数
题目链接龙兄摘苹果 - 洛谷 苹果之间互不相同,篮子是相同的.根据 第二类Stiring数: 定理:第二类Stiring数S(n,k)是指将n不同个元素的集合划分成k个不可辨认的非空盒子的划分的个数. ...
- P2028 龙兄摘苹果
题目描述 龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子).同时,他不 ...
- 线性dp+数学思维 龙兄摘苹果(洛谷 P2028)
龙兄摘苹果 题目描述 龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子) ...
- 洛谷P1478 陶陶摘苹果(升级版)视频题解
洛谷P1478 陶陶摘苹果(升级版)视频题解 洛谷P1478 陶陶摘苹果(升级版)视频题解 题目描述 又是一年秋季时,陶陶家的苹果树结了 nn 个果子.陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子 ...
- 洛谷找最小值c语言,洛谷 P1478 陶陶摘苹果(升级版) C语言实现
原题地址:P1478 淘淘摘苹果(升级版)- 洛谷 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NO ...
- c语言中陶陶摘苹果while,洛谷 P1478 陶陶摘苹果(升级版) C语言实现
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
- 洛谷——P1478 陶陶摘苹果(升级版)
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
最新文章
- 监听Settings的值的变化
- c语言过程中的理论杂篇。
- CSP认证201312-3最大的矩形[C++题解]:枚举
- CRM_OPPORT_TEXT_DETER_STANDARD
- pat 乙级 1021 个位数统计(C++)
- 真机调试及上线简略流程
- [Leetcode][第100题][JAVA][相同的树][二叉树][深度遍历][递归]
- 使用EmBitz开发STM32项目开发环境配置
- OpenCV3学习(2.1)——图像Mat数据的访问-at/ptr/iterator
- 想学AI开发很简单:只要你会复制粘贴
- notepad 没有plugin manager_和平精英巅峰赛正式开启,热度却没有象中那么高!
- 为什么 MapReduce 再次流行起来了?
- 【蓝桥杯单片机11】单总线温度传感器DS18B20的基本操作
- 如何用maven tycho构建自己的Eclipse RCP应用
- element的表格中scope中的东西
- 51Job行业分类和行业编号汇总,格式:Json
- 小米平板完整bios_小米平板bios设置u盘启动操作步骤
- Android画正N边形战力图
- 电脑无线网卡和有线网卡同时使用
- 摘:一张废手机卡的作用
热门文章
- 10岁小孩通过编程成为CEO,零基础学IT真的不难
- 机器学习——XgBoost特征筛选
- fishedee之QSV转换工具
- 隐\马尔可夫模型 “告诉你” 马航(MH370)去哪儿了
- 来一份OI-Contest比赛的爆零诊断指南C++
- 米格实验室2021 FIB-SEM双束显微镜实战培训
- 70-设置前台进程组
- Studio 更新的时候提示Connection failed (connect timed out). Please check network connection and try again.
- 上海FRM培训机构哪家好? 评判标准是什么?
- FRM适合自学吗?自学有哪些劣势?