摘要：题目描述 长度为的铁丝，你可以将其分成若干段，并把每段都折成一个三角形。你还需要保证三角形的边长都是正整数并且三角形两两相似，问有多少种不同的分法。 数据范围 1≤≤10^6 题解： ①相似三角形一定可以找到最小的那个，称为这类相似三角形的基。 ②剩下就是一包夹杂容斥的递推： ③设w[i]为长度为 阅读全文