题目概况
题目概况: https://www.luogu.com.cn/problem/P2404
难度: 普及-
题目分析
简化题目: 题目很简单了
涉及知识点: 深度优先搜索DFS
解题思路:
通过从上一个选择了的元素开始枚举、选择,如果总和与m
相等了,就输出当前方案数
状态这样表示: DFS(当前总和,已枚举的数量,上一个被选择的元素)
代码拆解及要点分析
不必,直接上完整代码,看注释就行。
完整代码
#include <iostream>
#include <cstdio>
using