2018年4月15日
LuoGu4155/BZOJ4444
摘要： 贪心+倍增 对于一个环，套路性问题，我们直接拆开加倍，拉成链即可。 首先对于一个战士$i$，如果选了他，那么下一个战士$j$一定是所有左端点小于等于i的右端点的战士中最大的一个战士，因为这样子是最优的。 对于一个战士的下一个是哪一个的话，预处理+二分查找一下就可以了。 然后我们就直接一个一个的走就可 阅读全文
posted @ 2018-04-15 18:00 諾-Oier 阅读(137) 评论(0) 推荐(0)