2022年5月3日
5.3模拟赛
摘要： T1 想了一会儿证了一下性质就出来了 T2 乍一看，背包板子（但数据范围不对 仔细一看，v<=3从这方面下手，物品按体积分为三类，枚举一类，三分一类，另一类应变，最后O(nlogn) T3 性质：选点顺序与最后的答案无关 所以我们可以枚举该点选不选，然后O(n)维护当前的连边（用二进制表示），然后就 阅读全文
posted @ 2022-05-03 21:51 蒟蒻jht 阅读(36) 评论(0) 推荐(1)