SDNU 1029.巧分整数(斯特林数(改)dp)
Description
例如:n=8,k=3, 下面三种分法被认为是相同的。
2,2,4; 4,2,2; 2,4,2;
问有多少种不同的分法。
Input
Output
Sample Input
8 3
Sample Output
5
Source
#include<bits/stdc++.h> using namespace std;#define ll long long #define eps 1e-9const int inf = 0x3f3f3f3f; const int mod = 1e9+7; const int maxn = 100000 + 8;int n, k, a[1000 + 8][1000 + 8];int main() {std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>k;memset(a, 0, sizeof(a));a[0][0] = 1;for(int i = 1; i <= n; i++)for(int j = 1; j <= k; j++)if(i >= j)///剪枝a[i][j] = a[i - 1][j - 1] + a[i - j][j];cout<<a[n][k]<<'\n';return 0; }
转载于:https://www.cnblogs.com/RootVount/p/11420349.html
SDNU 1029.巧分整数(斯特林数(改)dp)相关推荐
- 【2019雅礼集训】【CF 960G】【第一类斯特林数】【NTT多项式】permutation
目录 题意 输入格式 输出格式 思路 代码 题意 找有多少个长度为n的排列,使得从左往右数,有a个元素比之前的所有数字都大,从右往左数,有b个元素比之后的所有数字都大. n<=2*10^5,a, ...
- 第一类斯特林数学习记录
最近做题有时会碰到斯特林数(Stirling数),就觉得好好的学习一番,于是呢,写下这篇博客,来记录一些知识 简单介绍 第一类斯特林数表示表示将 n 个不同元素构成m个圆排列的数目.--百度百科 第一 ...
- BJ模拟 生日礼物(斯特林数+NTT)
Description 今天是Jane的生日.Alice和Bob都有一些糖果,于是这两个人就去买一些白色的盒子去包装这些糖果作为Jane的生日礼物.他们将随机地把这些盒子分成两堆,一堆给Alice,一 ...
- 斯特林数(Siteling_Number)
一.基本概念 斯特林数出现在许多组合枚举问题中. 第一类斯特林数 StirlingS1[n,m], 给出恰包含 m 个圈的 n 个元素 的排列数目. 斯特林数满足母函数关系 . 注意某些 的定义与 M ...
- 斯特林数、欧拉数的求和技术及应用
斯特林数和欧拉数 斯特林数主要处理的是将N个不同元素分成k个集合或环的个数问题,可以分为第一类斯特林数和第二类斯特林数,其中第一类斯特林数还分为有符号和无符号两种. 第一类斯特林数 第一类斯特 ...
- BZOJ 2159 「国家集训队」Crash 的文明世界(第二类斯特林数,换根DP)【BZOJ计划】
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 题目链接 https://hydro.ac/d/bzoj/p/2159 是 hydro 的 BZOJ ...
- 【组合数学】第一类,第二类斯特林数(Stirling),Bell数
第一类斯特林数 定理: 第一类斯特林数S1(p,k)计数的是把p个对象排成k个非空循环排列的方法数. 证明:把上述定理叙述中的循环排列叫做圆圈 递推公式: S1(p,p)=1(p>=0),有p个 ...
- 莓良心(第二类斯特林数)
莓良心 problem solution code problem 莓在执行任务时,收集到了 nnn 份岩浆能源,其中第 iii 份的能量值是 wiw_iwi ,她 决定将它们分成恰好 kkk 组带 ...
- 【luogu P5320】勘破神机(数学)(数列特征方程)(第一类斯特林数)
勘破神机 题目链接:luogu P5320 题目大意 给你 l,r,kl,r,kl,r,k(其中 l,rl,rl,r 很大,k≤501k\leq 501k≤501),求: 1r−l+1∑i=lrCfi ...
最新文章
- 机器学习萌新必学的 Top10 算法
- PyQt5 简易计算器
- 因为加班,谈了7年的女友跟我分手了……
- GridView常用代码 (转)
- mysql jsp分页技术_一个非常简单的分页技术MYSQL+JSP 利用了mysql的LIMIT参数
- [RHCSA学习笔记]Autofs实现自动挂载NFS共享
- CF438D The Child and Sequence
- 20. DICOM图像层级分类-DCMTK-层级分类
- MediaCreationTool工具重装win10系统(小白专用)
- JavaWeb教程———过滤器
- 读书笔记 - 《资本幕后》
- Flink 1.10之改进的TaskManager内存模型与配置/taskmanager.memory.network.fraction
- [可解释机器学习]Task07:LIME、shap代码实战
- EPLAN界面编辑背景颜色更改
- HTML怎么把按钮往下移,css按钮固定在底部
- [异常检测] Regularity Learning via Explicit Distribution Modeling for Skeletal Video Anomaly Detection
- uniapp连接蓝牙相关问题
- php冰蝎一句话,利用动态二进制加密实现新型一句话木马之PHP篇(转)冰蝎
- NMS、soft NMS、softer NMS与IOU-Guided NMS
- 树莓派挂载windows共享文件夹
热门文章
- thinkingback no5
- Oracle笔记 十四、查询XML操作、操作系统文件
- LiteDB源码解析系列(3)索引原理详解
- hashtable——散列表
- jenkins之从0到1利用Git和Ant插件打war包并自动部署到tomcat(第二话):安装插件,配置JDK、Git、Ant...
- Jquery实现自动生成二级目录
- 关于android 图像格式问题
- request,response,session,application,out对象的常用调用的函数
- SSH Secure File Transfer上传文件错误:encountered 1 errors during the transfer解决办法
- 1月第4周中美五大顶级域名总量涨幅相近 均有5.4万个