HDU4628+状态压缩DP

2014-11-23 19:05:23 · 作者: · 浏览: 7
/*
状态压缩DP
题意:每次可以去掉一个回文串,求最少几步能取完。
*/
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
//typedef __int64 int64;
const int maxn = 18;
const int inf = 0x3f3f3f3f;
const double pi=acos(-1.0);
const double eps = 1e-8;
int dp[ 1<
=0;i-- ){ for( int j=0;j=0;i-- ){ for( int j=0;j