2019年4月9日
cf-Global Round2-E. Pavel and Triangles
摘要： 题目链接：http://codeforces.com/contest/1119/problem/E 题意：给定n个数a[i]，分别表示长度为2i-1的木条的数量，问使用这些木条最多能构成多少三角形。 思路：简单分析后可以发现能构成三角形的组合只能是(i,j,j) (i<=j)。利用贪心的思想，从j= 阅读全文
posted @ 2019-04-09 19:50 Frank__Chen 阅读(173) 评论(0) 推荐(0)