题解 2352: 信息学奥赛一本通T1440-数的划分

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 全局变量声明 int n, k, jjj = 0; // n: 目标……

题解列表 2024年11月15日 0 点赞 0 评论 68 浏览评分：9.9

摘要：解题思路:将整数n分为k份，任意两份不能相同，而言，我们只需要保证这k个数，每个数都要大于等于前一个数即可。注意事项:int a[100]={1};//数组，存放每个值 int n，z;全局变量，方……

题解列表 2022年04月08日 0 点赞 0 评论 310 浏览评分：9.9

摘要：```cpp #include #include using namespace std; int n,k;//数n，分成k份 int stack[7];//存每份分到的数 int sum……

题解列表 2022年02月14日 0 点赞 4 评论 757 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

题解列表 2022年02月23日 0 点赞 0 评论 242 浏览评分：9.9

摘要：解题思路：动态规划状态方程：dp[i][j]:表示数字 i，被分解为 j份的方案总数因为分解的每一份不能为空，则先将每一份都分配 1，剩余数值为 i-j ，再将 i-j 分为 1 份，2份，……

题解列表 2022年12月02日 0 点赞 0 评论 138 浏览评分：9.9

摘要：解题思路:整体思想是通过dfs去找符合n划分次数为k有多少种情况参考代码:#include <bits/stdc++.h>//万能头 using namespace std; int n,k,an……

题解列表 2021年04月17日 0 点赞 0 评论 846 浏览评分：9.8

摘要：```cpp #include using namespace std; int n,k; int ans; void dfs(int step, int cur, int t) { ……

题解列表 2022年03月18日 0 点赞 0 评论 438 浏览评分：9.2

摘要：**解题思路:**dp:先把每一份装填1，剩下i-j份,再把i-j份分成1，2，3，4，5份用数组记录每n(1，2....)份的分法种数。 dp[i][j] = dp[i-j][1]+dp[i-j]……

题解列表 2022年03月07日 0 点赞 0 评论 394 浏览评分：6.0

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

题解列表 2022年02月23日 0 点赞 0 评论 283 浏览评分：0.0

摘要：解题思路:首先可以先列深度搜索的整体代码，这时只能获得部分分数，因为暴力搜索范围很大会导致超时，然后进行剪枝操作，第一个剪枝如果n减着剪着变成了0，说明n分着分着不够用了，这条路就走不通了，回溯，第二……

题解列表 2023年03月18日 0 点赞 0 评论 91 浏览评分：0.0