Id1840
TitleNecklace
Tagsdp
binary search
Brief solution环状的不好处理，所以通过O(n)枚举分割点将环转换为序列。对于每个序列，二分枚举答案，O(n)验证。
time usage:0.811565