UVa 11401 Triangle Counting 数三角形
题意：求从1~n中选3个数构成三角形的三边有多少种方案。
枚举显然会TLE。n^2复杂度也不行。后来我提交发现就算是O(n)也会TLE。。。。。估计testcase很多吧。那只能打表了。用递推，设max_len[i]表示最长那条边为i的三角形个数，则有max_len[i] = max_len[i - 1] - ((i - 1)/2 - 1) + i - 3
原创
2015-07-24 14:55:05 ·
670 阅读 ·
0 评论
关注
分享
扫一扫