nanfengjiuchui

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #小木棍#

思路：要求最短的原长，直接从最长的小木棍枚举到全部小木棍和sum，然后用dfs去看每个枚举的长度是否可行即可，但此处还需要去剪枝： 1、枚举的长度要满足可以被总长sum整除； 2、当一个小木棍放在第一个位置的时候不能满足条件，那么这个时候的枚举长度是不可取的，因为第一个位置是最宽松的，此时不行那么...

C++ 深度优先搜索

2023-07-29

1 660