2024年2月16日
P3799 妖梦拼木棒
摘要： 题目链接： 欲由4根木棒组成一个正三角形，则必有2根长度相等，且另外2根长度之和，等于前2根相等的木棒的长度。 由于各木棍的长度 \(a_i \leqslant 5000\)，时间复杂度 \(O(n^2)\) 可过。考虑直接用两层循环，暴力枚举上述两种木棒的长度，计算方案数并累加。 外层循环为从长度 阅读全文
posted @ 2024-02-16 09:26 胖柚の工作室 阅读(68) 评论(0) 推荐(0)