摘要: bitset的用途挺多的,是一个比较骚的常数优化 一.很多位数的二进制数 poj 2443 http://poj.org/problem?id=2443 直接开个1万位的二进制数,求交就行了。 有关集合求并交的时候可以考虑biset优化 二.可以优化01背包中当前状态是否存在的问题,可以在原来的基础 阅读全文
posted @ 2018-11-01 20:54 Sugewud 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/solution/P3959 这道题学到很多很多东西 还是很多收获的,虽然花了非常长的时间 首先直接写prim可以得45分,还是很多的 貌似不需要long long 然后直接打搜索竟然可以拿到70分!! 然后接下来要AC这道 阅读全文
posted @ 2018-11-01 11:22 Sugewud 阅读(164) 评论(0) 推荐(0) 编辑