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

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

筛选

组合数的DFS+剪枝

摘要:```importjava.util.Scanner;publicclassMain{staticintn;staticintk;staticintres=0;//x表示数//c表示还需要分几份//s……

信息学奥赛一本通T1440-数的划分 非常简单思路

摘要:解题思路:由于题目条件:下面三种分法被认为是相同的。{1,1,5};{1,5,1};{5,1,1};所以需要控制排序从小到大dps()n是被分数number为划分数量k为划分dps只会产生115一种不……

信息学奥赛一本通T1440-数的划分

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