- 博客(2)
- 收藏
- 关注
原创 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 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人