本文共 587 字，大约阅读时间需要 1 分钟。

题目大意：

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

思路：

因为字符串长度最大16，所以可用二进制状态表示， 1表示选取这个字符，0不选，组成一个子串。

先预处理出所有状态，看这个状态是不是回文。

f[i]表示状态i最少几次可以全删完， 初始化f数组INF

f[i] = min{f[i], f[s]+1 } s是i的子集。

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
         
        
       
      
     
    
   

转载地址：http://svzni.baihongyu.com/