- 博客(2)
- 收藏
- 关注
RSS订阅原创 UVA - 1335(UVALive - 3177) 贪心+二分
题目大意：有n个人为成一个圈，其中第i个人想要r[i]种不同的礼物，相邻的两个人可以聊天，炫耀自己的礼物。如果两个相邻的人拥有同一种礼物，则双方都会很不高兴，问最少需要多少种不同的礼物才能满足所有人的需求，假设每种礼物有无限多个。 对于n==1 直接输出a[1] 对于n是偶数，找相邻两个和的最大值 对于n是奇数，现在假设有m个奖品，1号放1---a[1]，2号开始的偶数号都尽量放小的 ...
2018-05-07 22:51:18
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人