![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制优化
Hacheylight
ZJ OIer
展开
-
Codeforces 95E Lucky Country 并查集+dp+二进制优化
Codeforces 95E Lucky Country如果一个数中不包含除4和7之外的数字则是幸运数。有n个岛屿,通过双向道路连接。这些岛屿被分为几个地区。每个岛属于恰好一个区域,同一区域中的任何两个岛之间存在道路,不同区域的任何两个岛之间没有路径。如果一个地区的岛屿数量是一个幸运数字,则这个地区是幸运的。问最少增加几条道路能创建一个幸运地区。解析:可以通过SCC处理...原创 2018-07-21 15:58:27 · 255 阅读 · 0 评论 -
CF327E Axis Walking HQG的博客
给一个序列,可以任意重排,但是前缀和不能出现给定数字中的数,问有几种排列方式n<=24,这样的数量级不是搜索就是状压。明显这道题目是状压。dp[i]表示选的状态为i的方案数这题主要练习通过lowbit优化的dp#include <bits/stdc++.h>using namespace std ;const int p = 1e9+7;const int ...原创 2018-08-04 15:45:13 · 255 阅读 · 0 评论