枚举起点，再枚举起点到下一个点的方向后面的点有两种选择，沿着这个方向直走，或者拐90度假如有个点拐了90度，则它后面的点只能直走

把大小为n的集合S分成k个子集，使得每个子集的子集和相等，即 Si = average(S) 对于n=6,k=3, 1,2,3,3,4,5，第一个子集可能会选择(1,2,3)，导致其他子集无法拼凑成功，这就意味着可能需要回溯而实际上回溯搜索肯定会 爆所以应该从大到小的进行选择。因为大的可以被拆成小的，如果 5 无法跟其他数 拼凑成平均数，那2,3也肯定不可以最后注意一个所有值都为0

真的是傻比到一定境界了，我居然没看到

虽然显然是bfs，但是写的时候还是有问题的首先是

每次模拟 简单bfs，一直wa，只好找了北大的重写一遍用vector记录节点信息，用map映射节点和步数

迭代加深搜索

IDA* 搜索

只考剪枝的题目

BFS + 记忆化