给出一行字符串，每次可以删去一个回文子串，子串可以是不连续的，因此用状压比较好模拟，求删掉整个字符串需要的最少步数。
字符串的最大长度为16，因此不能逐行枚举状态，首先预处理出来所有的的回文子串，然后从第一步开始，依次状压第i步能到达的状态，如果能达到母串，跳出。
还有初始化不要用图省事用memset。。不优越的姿势+函数导致T了数发。
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-16 00:09:27
阅读次数：
231
#include<iostream>
#include<string.h>
usingnamespacestd;
intmain()
{
charinput[100];
intcount[26];
inti=0,j=0,pos;
charans[26];
memset(count,0,sizeof(count));
cin>>input;
while(input[i]!=‘\0‘)
{
pos=input[i]-‘a‘;
count[pos]++;
..
分类：
其他好文 时间：
2014-10-15 20:13:12
阅读次数：
282
在kern/pmap。
//////////////////////////////////////////////////////////////////////
// create initial page directory.
kern_pgdir = (pde_t *) boot_alloc(PGSIZE);
memset(kern_pgdir, 0, PGSIZE...
分类：
其他好文 时间：
2014-10-15 14:28:40
阅读次数：
197
#include#includeconst int maxn=3000;int f[maxn];int main(void){ int i,j,n; scanf("%d",&n); memset(f,0,sizeof(f)); f[0]=1; for(i=2;i=0;j...
分类：
其他好文 时间：
2014-10-15 10:59:00
阅读次数：
142
如果每一次查询的不是整个长度，而是[x, y]这个区间。。闲来无事自己写了一下，感觉是对的，这样就变成了合并区间。
#include
#include
#include
#include
#include
#include
#define mem(f) memset(f,0,sizeof(f))
#define M 100005
#define mod 1000000007
...
分类：
其他好文 时间：
2014-10-10 03:39:16
阅读次数：
196
时间限制：0.5s空间限制：6M题意： 显然就是求一个无源汇有上下界的网络流的可行流的问题Solution：没什么好说的，直接判定可行流，输出就好了code/* 无汇源有上下界的网络流*/#include #include #define ms(a,b) memset(a,b,siz...
分类：
其他好文 时间：
2014-10-09 21:45:37
阅读次数：
169
统计每一位出现1的个数 求组合数直接贴代码#include #include #include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define INF 0x3fffffff#define...
分类：
其他好文 时间：
2014-10-09 02:28:17
阅读次数：
179
http://poj.org/problem?id=2506#include #include #include #include using namespace std;int a[260][260];int main(){ int n,i,j; memset(a,0,sizeof(a...
分类：
其他好文 时间：
2014-10-09 01:53:57
阅读次数：
183
#include"stdafx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>#pragmapack(1)typedefstructEMPTYSTRUCT{inta;charb;unsignedcharcLeadingCharacter[4];}EmptyStruct;int_tmain(intargc,_TCHAR*argv[]){EmptyStructemptystruct;memset(&empt..
分类：
其他好文 时间：
2014-10-08 00:19:34
阅读次数：
1044
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define mt(a,b) memset(a,b....
分类：
其他好文 时间：
2014-10-07 02:35:32
阅读次数：
382
