HDOJ 4628 - Pieces 状态压缩DP..枚举所有子集进行更新

开始题目看错了....以为是连着的回文才能一次消掉..题目的意思是分开的也行...

串最长16..很容易想到状态压缩DP....当本状态回文时..直接为1...否则是其两个相对其互补的子集并的最小值...更新的时候要枚举其所有的子集...

比如说二进制状态t..要枚举其所有的子集..for(int i=t;i;i=(i-1)&t)

Program:

#include#include#include#include#include#include#include#include#define ll long long#define oo 1000000007#define pi acos(-1.0)#define MAXN 16using namespace std; char s[MAXN];int dp[1<j) return true; return false;}int main(){ int T; scanf("%d",&T); while (T--) { scanf("%s",s); n=strlen(s); dp[0]=0; for (int t=1;t<(1<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。