摘要:
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(){... 阅读全文