摘要： 题意: 把很多单独的线段重新组合成一个三角形，使得三角形面积最大(所有的线段都必须用上)。 思路： 三角形的任意一条边的边长不能超过周长的一半，只需要用dp枚举两条边j,k，剩下的一条边长为tot - j - k;判断枚举出的这三条边是否能组成三角形，用海伦公式求出面积 代码： 阅读全文