gwj1139177410

摘要： problem给定n根棍子。在其中选三根拼成最大周长三角形的周长。不能拼出三角形输出-1.solution先对数组进行排序，并利用贪心算法先取得最长的一根棍子，之后的两根依次取最长的棍子，如果这样构不成三角形，那么以最长棍子最为三角形中最长的一条边是不行的,... 阅读全文

摘要： problem给定n(#include#includeusing namespace std;const int maxn = 5e5+5;int tot, tire[maxn][30], val[maxn], nxt[maxn];void build(){... 阅读全文