UVA1335-Beijin Guards(二分)
Beijin Guards
题意:有n个守卫围成一个圈,第 i 个守卫想要 a [ i ] 件礼物,要求每个相邻的守卫礼物不重复,求最少需要多少种礼物。
n 为偶数时,答案即为 ,.
n 为奇数的时候,二分查找符合条件的最小值,判断方式如下:
首先划分成两个区间 。使用两个数组 be [maxn] 和 la [maxn] 记录取自前一区间和后一区间的礼物数量,当 i 为偶数的时候,...
原创
2018-07-24 16:58:45 ·
146 阅读 ·
0 评论