状压dp
oopslb
这个作者很懒,什么都没留下…
展开
-
fzu 2218 Simple String Problem(状压dp)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2218题意:给出字符串,只包含m个字母。求两个子串,相互间不包含相同字母的长度的乘积最大思路:首先求出每个状态所能达到的最大长度,再求出小于等于这种状态字母数的最大长度,最后求最大乘积。代码:#include<iostream> #include<stdio.h> #include<...原创 2018-05-11 11:04:16 · 139 阅读 · 0 评论 -
hdu 6321 Dynamic Graph Matching (状态压缩)
http://acm.hdu.edu.cn/showproblem.php?pid=6321 题意:给一个图有N个点和若干个询问,每个询问增或者删一条边,每个询问输出选择1~N/2条不相交的边的方案数。 思路:因为n=10,我们可以用状态压缩来做处理这道题,如果加了这条边,那么这条边的两个端点的二进制位置都表示为1。 每次加入一条边 a,b 那么如果某个i的二进制 a–和b–对应位置都为1...原创 2018-08-07 09:44:39 · 134 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge (状压dp)
https://nanti.jisuanke.com/t/30994 题意: 有n道题,每道题可以得到t*a+b,有些题必须要在一些题做出后才能做,问最高得多少分 思路; 最多20道题,那么就可以用状压dp写。dp[i]表示状态为i时的最大值。 代码: #include<bits/stdc++.h> using namespace std; #define ll long...原创 2018-09-10 22:44:42 · 122 阅读 · 0 评论