深度优先搜索问题的优化技巧
提及:
已知原数列\(a_1,a_2,\dots,a_n\)中的前\(1\)项,前\(2\)项,前\(3\)项,\(\dots\),前\(n\)项的和,以及后\(1\)项,后\(2\)项,后\(3\)项,\(\dots\),后\(n\)项的和,但是所有的数都被打乱了顺序。
此外,我们还知道数列中的数存在于集合\(S\)中。试求原数列。
当存在多组可能的数列时,求字典序最小的数列。
数据范围 \(1\le n\le1000,1\le m\le500\) ,且 \(S \in\{1,2,\dots,500\}\) 。
原文:https://www.cnblogs.com/wlzhouzhuan/p/12748195.html