二进制优化
Hacheylight
ZJ OIer
展开
-
Codeforces 95E Lucky Country 并查集+dp+二进制优化
Codeforces 95E Lucky Country 如果一个数中不包含除4和7之外的数字则是幸运数。 有n个岛屿,通过双向道路连接。这些岛屿被分为几个地区。 每个岛属于恰好一个区域,同一区域中的任何两个岛之间存在道路,不同区域的任何两个岛之间没有路径。 如果一个地区的岛屿数量是一个幸运数字,则这个地区是幸运的。 问最少增加几条道路能创建一个幸运地区。 解析: 可以通过SCC处理...原创 2018-07-21 15:58:27 · 279 阅读 · 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 · 288 阅读 · 0 评论