摘要: # [[ABC309F] Box in Box](https://www.luogu.com.cn/problem/AT_abc309_f) 考虑到肯定要使长、宽、高按照大小对应是最佳情况,所以先将每个箱子的 $3$ 个属性升序排列。 然后再按照长排序,这样能够产生 `Yes` 者一定在每个箱子的后 阅读全文
posted @ 2023-07-21 16:03 wscqwq 阅读(27) 评论(0) 推荐(0) 编辑
摘要: # [[ABC310F] Make 10 Again](https://www.luogu.com.cn/problem/AT_abc310_f) 考虑到我们只需要维护 $0\sim10$ 内的集合,我们直接令 $f_{i,j}$ 表示已经弄了前 $i$ 个数,通过子集可拼接出的数集为 $j$ 的答 阅读全文
posted @ 2023-07-21 14:53 wscqwq 阅读(14) 评论(0) 推荐(0) 编辑
摘要: # [[ABC308F] Vouchers](https://www.luogu.com.cn/problem/AT_abc308_f) 我们肯定优先使用优惠力度更大的优惠券。 直接将所有优惠券按照优惠力度降序排序,然后将所有物品丢入 `multiset` 中,对于每张优惠券,寻找可以满足使用条件的 阅读全文
posted @ 2023-07-21 13:57 wscqwq 阅读(10) 评论(0) 推荐(0) 编辑