AcWing 1050. 鸣人的影分身
2024-10-20 03:44:49
题目描述:
在火影忍者的世界里,令敌人捉摸不透是非常关键的。
我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。
影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。
针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。
那么问题来了,假设鸣人的查克拉能量为 M,他影分身的个数最多为 N,那么制造影分身时有多少种不同的分配方法?
题目大意:给定一个数M,求将其拆分为不少于N个数的方案数。不考虑顺序,即(2,2,3)和(2,3,2)是同一种方案。
解决方法:DP
集合:所有总和是i,且分成j个数的和的方案(j个数中可以有0)
集合划分:
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 11;
int main()
{
int T;
scanf("%d", &T);
while (T -- )
{
int n, m;
scanf("%d%d", &m, &n);
int f[N][N] = {0};
f[0][0] = 1;
for (int i = 0; i <= m; i ++ )
for (int j = 1; j <= n; j ++ )
{
f[i][j] = f[i][j - 1];
if (i >= j) f[i][j] += f[i - j][j];
}
printf("%d\n", f[m][n]);
}
return 0;
}
最新文章
- Kafka0.8.2.1删除topic逻辑
- jsdoc
- 万能Adapter以及ViewHolder性能优化
- jQuery-1.9.1源码分析系列(三) Sizzle选择器引擎——一些有用的Sizzle API
- 关于synchronized 影响可见性的问题
- 转--Invalidate和postInvalidate的更新view区别
- ASP.NET 4.0 Webform Bundles 压缩css, js,为什么放到服务器不行
- PetaPOCO 一对多 多对一 多对多
- 防asp木马运行
- git svn 简易同时使用
- jQuery的基本信息。以及入门Demo
- 学习java的视频资源(尚学堂)(比较老旧,但是还是挺好用)
- MSSQL Server查询优化方法(转)
- Hdu2680 最短路
- springboot~Compiler时开启插件的注解功能
- Java设计模式之装饰器模式
- springboot配置文件(.yml)中自定义属性值并在controller里面获取
- 在vim中注释多行
- jlink的SWD与JTAG下载模式的对应接线方法
- asyncsocket的用法
热门文章
- 记录一次docker容器内修改my.cnf配置文件max_allowed_packet参数的过程
- 怎么样在手机调试js,jq,html,如何在手机上调试js,javascript
- php 23种设计模型 - 组合模式(合成模式)
- mybatis连接sql
- Docker——容器数据卷
- 查看mysql是否开启慢查询
- 基于JDK的动态代理原理分析
- 假如 Redis 里面有 1 亿个 key,其中有 10w 个 key 是以 某个固定的已知的前缀开头的,如果将它们全部找出来?
- 在 java 中 wait 和 sleep 方法的不同?
- Redis 支持的 Java 客户端都有哪些?官方推荐用哪个?