2023杭电第四场 1003 Simple Set Problem
3. 所以在满足(1)以后,如果左边界所属的元素的集合元素在这个构造的集合中的数量多于1那么为了满足min-d的需求就得移动左边边界。2. 要让这个d最小,那么就要让max和min之间最小,也就是这个集合的跨度在满足(1)的条件下尽量的小。能移动j的条件就是`buc[vec[j].second]>1`意思是保证所有的集合的数字都要有所出现。我的想法是把不同集合的数字都标成pair前面是数子,后面是所属的集合,然后所有的数一起排序。1. 首先要满足这个构造的集合包含所有集合的元素。- 为什么是这样取数呢?
原创
2023-07-27 22:28:58 ·
77 阅读 ·
1 评论