摘要： 简单的三维DP，需要注意的是结果很大要用到高精度，假设有a个A，b个B，c个C，f[a][b][c]表示满足条件的排列的种数，且a>=b>=c;那么如果a>b，那么最后一位可以放A；b>c;那么最后一位可以放B；如果C>0,那么最后一位可以放C；于是有f[a][b][c]=f[a-1][b][c]+f[a][b-1][c]+f[a][b][c-1],其中f[X][Y][Z]满足X>=Y>=Z;#include"stdio.h" #include"string.h" typedef char NUM[100]; N 阅读全文

摘要： #include"stdio.h" char str[100008],stack[100008]; int info[100008]; main() { int i,s,e,tmp,top,len,start; while(gets(str)!=NULL) { s=-1,e=-1,start=-1,top=0,len=0; for(i=0;str[i];i++) { if(... 阅读全文