[NOIP2011]数的划分
2024-10-01 10:59:00
本题地址:http://www.luogu.org/problem/show?pid=1025
题目描述
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
输入输出格式
输入格式:
n,k (6<n<=200,2<=k<=6)
输出格式:
一个整数,即不同的分法。
输入输出样例
输入样例#1:
7 3
输出样例#1:
4
说明
四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;
思路
f[i,j]表示i个数分成j份用的时间。易得任意数分成1份有一种情况,零个数分成零份有零种情况。转移方程:f[i,j]:=f[i-t,j]+f[i,j-1]
var f:array[..,..] of longint;
n,i,j,k,t:longint; begin
readln(n,k);
fillchar(f,sizeof(f),);
for i:= to n do f[i,]:=;
f[,]:=;
for i:= to n do
for j:= to k do
if i>=j then
f[i,j]:=f[i-j,j]+f[i-,j-];
writeln(f[n,k]);
end.
最新文章
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(66)-MVC WebApi 用户验证 (2)
- Java ClassLoader 原理详细分析(转)
- 从零学java--传智播客
- 解决ASP.NET Core Mvc文件上传限制问题
- ubuntu系统无法访问无法磁盘最佳解决办法
- host DNS 访问规则
- 0001-Weekly Meeting on 13th and 20th March, 2015
- Graphs and Minimum Cuts(Karger&#39;s Min-Cut Algorithm)
- Razor button
- IPv4地址学习总结
- 1029: [JSOI2007]建筑抢修
- CSS属性:背景属性(图文详解)
- NewLife.Net——开始网络编程
- Loadrunner下载脚本
- Compile cpp File Manually without IDE under Mingw Environment
- svg文字与图像
- MySQL进阶(视图)---py全栈
- Idea下Python开发平台的搭建
- CentOS7用yum安装软件提示 cannot find a valid baseurl for repobase7x86_64 【上网问题】
- 读ios开发有感——建立APP开发体系
热门文章
- discuz 重新定义jquery的$
- Python设计模式——状体模式
- mirantis fuel puppet执行顺序 和 对整个项目代码的执行流程理解
- Sublime Text 3之Package Control 安装
- HTTP - PUT 上传文件/Shell (二)
- Java Portlet 规范概述
- int([x[, base]]) : 将一个字符转换为int类型,base表示进制
- csuoj 1351: Tree Counting
- 1007: [HNOI2008]水平可见直线
- unity 引用 移动mm 支付sdk