2019年8月2日

第k小团+bitset优化——牛客多校第2场D

摘要： 模拟bfs，以空团为起点，用堆维护当前最小的团，然后进行加点更新 在加入新点时要注意判重，并且用bitset来加速判断和转移构造 阅读全文

posted @ 2019-08-02 16:29 zsben 阅读(196) 评论(0) 推荐(0)

优化剪枝搜索——牛客多校第二场F

摘要： 试了很多种爆搜和剪枝，最后发现还是状压的比较好用 然后还有一种不同思路的搜索，一开始两个集合都为空，然后往两个集合里填元素，这样会少很多冗余的搜索 阅读全文

posted @ 2019-08-02 12:14 zsben 阅读(183) 评论(0) 推荐(0)

经典单调栈最大子矩形——牛客多校第二场H

摘要： 题目是求次大子矩形，那么在求最大子矩形的时候维护M1，M2即可 转移M2时比较的过程要注意一下 阅读全文

posted @ 2019-08-02 00:47 zsben 阅读(222) 评论(0) 推荐(0)

导航