2024年1月3日
UVA10364 题解
摘要： 题意简述 给定 \(n\) 根木棍，第 \(i\) 根的长度为 \(a_{i}\)，求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像，都考察了对于 DFS 的剪枝优化。 具体地，我们有以下几个剪枝策略 计算出每根木棍的长度之和，记为 \(sum\)，若 \(sum \bmod 阅读全文
posted @ 2024-01-03 16:09 ZnHF 阅读(16) 评论(0) 推荐(0) 编辑