hdu4628枚举子集状压dp

题目大意：
给一个字符串，每次可以删除一个可不连续回文子串，问最少删几次可以全部删完。

思路：
因为字符串长度最大16，所以可用二进制状态表示， 1表示选取这个字符，0不选，组成一个子串。
先预处理出所有状态，看这个状态是不是回文。
f[i]表示状态i最少几次可以全删完， 初始化f数组INF
f[i] = min{f[i], f[s]+1 } s是i的子集。

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
using namespace std;