Codeforces Round #297 (Div. 2) C.Ilya and Sticks
题意:有一堆木棒,每根木棒有一个长度l,每根木棒可以砍掉1个单位长度变成l - 1,用这些木棒拼成矩形,使得拼成的矩形面积最大,问最多能拼成的矩形面积的总和。
基本思路:由于拼成矩形至少需要两对长度相同的对边,那么让每个长度出现的次数尽可能为偶数,然后从大到小两两相乘累加即可。
注意:若长度出现次数是如下情况:
长度 次数
345
原创
2015-03-27 03:45:06 ·
469 阅读 ·
0 评论