题目：https://www.luogu.com.cn/problem/P1025 题目描述： 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 (6 < n <= 200, 2 <= k <= 6) solve1: dfs 要把n个苹果分为k份， v

题目描述 给你一个序列 X X X 和另一个序列 Z Z Z，当 Z Z Z 中的所有元素都在 X X X 中存在，并且在 X X X 中的下标顺序是严格递增的，那么就把 Z Z Z 叫做 X X X 的子序列。 例如： Z = < a , b , f , c > Z = <a,b,f,c> Z=<a,b,f,c> 是序列 X = < a , b , c , f , b , c

本来想写的，后来搁置了 后来在信息安全课上摸鱼（一直在写字老师还以为我在认真听课hhhhh） 结果那天晚上要交作业耽误了直到今天hhh重新捡起来 瞎继而写。。。 样例错了 瞎继而改100 5  看呀看 看呀看 改了竟然对了。。。神奇的操作 其实不难的  但是~  需要一点思考量这样子  毕竟11.7k人做出来呢 普及的题 还是要想想想想想想然后就想出来了~ 继续加油啦啦啦 #i

https://www.luogu.org/problem/P1025 题目描述 将整数n分成kk，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1. 问有多少种不同的分法。 输入格式 n,k (6<n≤200，2≤k≤6) 输出格式 1个整数，即不同的分法。 输入输出样例 输入 #

暴搜 剪枝 枚举固定的位置 #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++