Loading

摘要: T1 感觉还是比较水的一道题,我们直接用 bitset 硬做就可以了。 代码: #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned in 阅读全文
posted @ 2021-11-09 18:56 hyl天梦 阅读(39) 评论(0) 推荐(0) 编辑
摘要: T1 这个题的一个想法是我们首先把所有点放入堆里,然后每次从堆中取出权值和最小的团,然后往这个团里每次插入一个可以插的点。但是这样放入堆里的元素个数无法估计,会被卡空间,下面有几种优化: 首先我们把堆换成 multiset,然后如果取出的元素个数加上集合内元素个数之和大于 \(k\),我们就可以把那 阅读全文
posted @ 2021-11-09 18:29 hyl天梦 阅读(33) 评论(0) 推荐(0) 编辑