解题思路
问题要用所有木棒恰好拼成四条等长边的正方形。设总长为 sum，若 sum % 4 != 0 必不可能；目标边长 target = sum / 4，若最大木棒 > target 同样不可能。将木棒按降序排序，优先放置长棒以尽早暴露冲突。
用位掩码 + 记忆化搜索描述状态：
mask 表示哪些木棒已被使用（n ≤ 20，可用一个 20 位二进制数表示）；curr 表示当前正在填的这一条边的已用长度（0 ≤ curr < target）。
从 (mask, curr) 出发，枚举所有未使用的木棒 x，若 curr + x ≤ target 则递归到新状态 (mask | (1<<i), (curr + x) % target)；当 mask 覆盖全部木棒时，若 curr == 0 说明刚好收尾（四边都被完整填充），返回可行。
P3765.第2题-时间边框
题目内容
在一个被遗忘的古代文明中，流传着一个传说：只有能拼出“时间之框”的人才能打开通往未来的大门。
这个“时间之框”真实是一个正方形的边框，由若干根神秘木棒首尾相连组成，每一根都必须使用一次目仅用一次。
你是一位年轻的探验者，在遗迹深处找到了一盒装满木棒的盒子，并在石壁上看到了制作“时间之框”的
规则：
“若你能用所有木棒拼成一个完美的正方形，则大门将为你开启。"
现在你要判断每组木棒是否能满足条——拼成一个正方形，不能丢弃任何一根木棒。
简而言之，题目是：给定若干根长度不同的木棒，请判断是否可以使用所有木棒恰好拼成一个正方形。
注意：
所有木棒必须全部使用。
正方形的四条边长度必须完全相同。
木棒不可折断或重叠。
输入描述
输入第一行包含一个正整数 T ，表示测试数据的组数。
接下来 T 行，每行第一个数字是 n ，代表有 n 根木棒，随后有 n 个数字 ai ，分别代表 n 根木棒的长度。
输出描述
一共输出 T 行答案。
对于每一组测试数据，如果所给木棒可以组合成一个正方形，输出"yes"，否则输出 "no”。
样例1
输入
3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5
输出
yes
no
yes
提示
对于所有数据，1≤T≤10,4≤n≤20,1≤ai≤5000 。
