有大佬能提供一些思路吗(悬2关)

P1025 [NOIP2001 提高组] 数的划分

DP
by Xile @ 2023-09-09 11:51:22


做到不重不漏就行
by Xile @ 2023-09-09 11:52:07


深搜
by zjsdsb24 @ 2023-10-01 08:03:39


深搜,模拟从前往后放数字,因为无序所以单调不减地放,搜到第 k 位判断一下是不是 n 用完就行了。然后再剪枝把不可能的剪掉
by wujingfey @ 2023-10-01 10:11:40


dfs+最优性剪枝
by fengyongrui @ 2023-10-12 20:09:53


其实就是一个组合问题,只不过题目变了。深搜就行,直接dfs
by stmo @ 2023-11-10 21:00:58


|