Live2d Test Env
2019年7月26日
2019牛客暑期多校训练营（第三场）G: Removing Stones（启发式分治）
摘要： 题意：给定N，表示N堆石子，每堆石子数为a[]，问多少个区间，可以满足“石子总和若为偶数，那么可以两两取来自不同堆的石子，直到取完； 如果为奇数，那么排除其中一个，然后可以两两取来自不同堆的石子，直到取完”。 思路：结论是，如果一个区间的区间和大于等于区间最大值的两倍，则这个区间合法。 考虑分治，我 阅读全文
posted @ 2019-07-26 17:32 nimphy 阅读(657) 评论(0) 推荐(0) 编辑