![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
zephyr_pro
人所有的愤怒全部来自自己的无知。
展开
-
ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge
题意:有n个题,完成第i个题的前置技能是完成它要求的si个题,有点拓扑排序的味道 题解:显然贪心不对,由于n比较小(n<=20)可以考虑状压dp,压缩每个状态,然后通过题目中所给出的条件判断当前状态可以由哪个状态合法的转移过来 AC代码: #include <bits/stdc++.h> using namespace std; typedef long long ...原创 2018-09-03 20:48:58 · 166 阅读 · 0 评论 -
The Wu CodeForces - 1017D [状压+暴力]
题意:给出n, m, q,然后有n个权值w1…wnw1…wnw_1\dots w_n,然后输入m个长度为n的二进制串,q次询问,每次询问输入两个值,一个二进制串,一个k,询问的回答为,二进制串与所输入的m个串的“Wu”值小于等于k的数字有多少个。Wu值的计算:二进制中哪一位相同就加上哪一位相应的权值。 题解:考虑n最大为12,也就是最多有212=4096212=40962^{12} = 40...原创 2018-09-06 17:20:43 · 144 阅读 · 0 评论