摘要： ![[题解]ABC337E Bad Juice](https://img2024.cnblogs.com/blog/3322276/202405/3322276-20240503102209011-1422283879.png)
ABC337E Bad Juice 一开始的想法如下： 就是利用二分法，对于一个区间\([l,r]\)，分成\([l,mid-1],[mid,r-1]\)两部分，各找两个朋友喝，右边还空出一个\(r\)，如果前面两个朋友都没中毒，那说明\(r\)这瓶有毒。 但仔细一想，我们发现\([1,n)\)的瓶 阅读全文
ABC337E Bad Juice 一开始的想法如下： 就是利用二分法，对于一个区间\([l,r]\)，分成\([l,mid-1],[mid,r-1]\)两部分，各找两个朋友喝，右边还空出一个\(r\)，如果前面两个朋友都没中毒，那说明\(r\)这瓶有毒。 但仔细一想，我们发现\([1,n)\)的瓶 阅读全文
posted @ 2024-05-03 11:19
Sinktank
阅读(33)
评论(0)
推荐(1)
浙公网安备 33010602011771号