数学、组合数学
观察到值域较小，考虑依赖值域的做法。
四根木棒拼正三角形需要两条长度为 $L$ 的边和两条长度之和等于 $L$ 的边，枚举 $L$ 后找符合条件的另外两条边，注意这两条边相等的情况。
若长度为 $L$ 的边有 $sum$ 个，有 $k$ 种方法选取符合条件的另外两条边，$L$ 对答案的贡献就为 $k \times C^{2}_{sum}$，时间复杂度 $O(n+V^2)$。
最后修改：2024 年 05 月 26 日
© 允许规范转载