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

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

标志:

语言:

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

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

摘要：```cpp#includeusingnamespacestd;intn,k;intans;voiddfs(intstep,intcur,intt){if(step==k&&cur==……

题解列表 2022年03月18日 0 点赞 0 评论 418 浏览评分：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][2]+……

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

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

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

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

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

摘要：```cpp#include#includeusingnamespacestd;intn,k;//数n，分成k份intstack[7];//存每份分到的数intsum=0;//计方案数voiddfs(……

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

摘要：解题思路:dfs简单使用。其中，需要对划分做一些简单处理，即升序划分。注意事项:本题解没有对dfs进行优化，时间复杂度较高，但是能过oj。参考代码:import java.io.Bu……

题解列表 2021年12月10日 0 点赞 1 评论 430 浏览评分：9.9

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

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

摘要：解题思路:思考：1,2,4,7,11,3,9,3,11,7如果没有中心数这个本来是什么样，而且遇到中心数变成0会想到什么？没错就是进制！1,2,4,7,11,（16%13），（22%13），（29%1……

题解列表 2021年03月13日 0 点赞 0 评论 420 浏览评分：6.0

摘要：解题思路:为了保证不能有重复的，则每位数都要比前一位数相等或者小于前面一位数例如对7分成3份可以看成a,b,c ---> a<=b<=c这样就能保……

题解列表 2021年03月07日 0 点赞 0 评论 673 浏览评分：9.9