gninixiaoan的专栏

原创 hdu 4466 Triangle (数学)

终于做完了这道题，发一下自己的理解，踩踩~~题意：给你一个长度n的铁丝，将它弯成一个三角形，或者分成m段，每段组成一个三角形，要求这些三角形相似，问有多少种不同的方案数？题解：     设f[x] 表示 三角形三边之和为x 的三角形的个数 ，a b c分别为三角形的三边，并且满足a        当b==c时：a=1时c取到最大值为maxx= [(x-1)/2], a=b=c时c取