随笔分类 -  基础算法——二分

题解 UVA1335 【Beijing Guards】
摘要："UVA1335 Beijing Guards" 双倍经验： "P4409 [ZJOI2006]皇帝的烦恼" 如果只是一条链，第一个护卫不与最后一个护卫相邻，那么直接贪心，找出最大的相邻数的和。 当变成环，贪心很容易找到反例（如[5,5,5]，贪心答案为10，实际上为15） 答案存在单调性，考虑二分 阅读全文
posted @ 2019-08-31 17:19 Randolph、 阅读(117) 评论(0) 推荐(0)