技术栈

P1025 [NOIP2001 提高组] 数的划分

灬德布罗意的猫灬2023-11-30 22:34

暴搜 剪枝

枚举固定的位置

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e3+10;
int n,k;
int res;
void dfs(int last,int sum,int cur){
	
	if(cur==k){
		if(sum==n)res++;
		return;
	}
	
	for(int i=last;i+sum<=n;i++)
	 dfs(i,sum+i,cur+1);
}
int main()
{
	cin>>n>>k;
	dfs(1,0,0);
	cout<<res;
}
上一篇:Open3D 点对点的ICP配准算法
下一篇:Java中的Integer.bitCount浅析
相关推荐
呆呆的小鳄鱼
20 分钟前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香
20 分钟前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely
21 分钟前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_0712
21 分钟前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_
37 分钟前
cf1925B&C
数据结构·算法
YuTaoShao
1 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
Wendy1441
9 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录
9 小时前
括号生成算法
前端·算法
渣呵
9 小时前
求不重叠区间总和最大值
算法
拾光拾趣录
10 小时前
链表合并:双指针与递归
前端·javascript·算法
热门推荐
01全球最强模型Grok4,国内已可免费使用!(附教程)02Cursor Claude 模型无法使用的解决方法03KGG转MP3工具|非KGM文件|解密音频04【2025.7.18】更新vscode后所有.vue文件template标签后报红的临时解决办法,Vue - Official 插件3.0.2导致05【无标题】06集群聊天服务器---MySQL数据库的建立07突破限制:使用 Claude Code Proxy 让 Claude Code 自由连接任意模型08绿色建筑新态势:楼宇自控助力能效提升,推动成本优化新路径09使用Ruby接入实时行情API教程10Claude Code 最新版已经支持 Windows 安装使用!