妖梦拼木棒题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有\(n\)根木棒，现在从中选\(4\)根，想要组成一个正三角形，问有几种选法？答案对\(10^9+7\)取模。输入格式第一行一个整数\(n\)。第二行往下\(n\)行，每行\(1\)个整数，第\(i\)个整数\(a

欲由4根木棒组成一个正三角形，则必有2根长度相等，且另外2根长度之和，等于前2根相等的木棒的长度。#include<cstdio>#include<algorithm>usingLL=longlong;constintN=1e5+5,mod=1e9+7;intn,a[N],cnt[N];intmain(){ scanf("%d",&n); intmin=1e9,

原题链接：https://www.luogu.com.cn/problem/P3799题意解读：要选四根木棒拼成等边三角形，必然有两根长度相等，其余两根长度之和等于前两根解题思路：木棒总数最大100000，每根最长5000，因此通过枚举其中两根木棒的长度，计算出另外两根的长度，通过各个长度的木棒数进行选择。设数组h[n]保

P3799妖梦拼木棒又是一道要靠题解的思路的题。（难受）。解题思路首先，由于数据大小在5*1e3以内，数据量在1e5以内。所以用桶排记录无疑是最合适的。（记录下数据的最大值和最小值可以提高运行效率）由题目分析，4个木棒中分三份（每份不为0）必然为1，1，2.其次，我们用循环i遍历数组b[],取b[i]为