ZOJ
乐哥不焦虑
这个作者很懒,什么都没留下…
展开
-
ZOJ 2711 Regular Words
简单的三维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原创 2012-02-16 09:57:05 · 477 阅读 · 0 评论 -
ZOJ 2711 Regular Words
简单的三维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;原创 2012-02-27 23:39:32 · 331 阅读 · 0 评论 -
ZOJ 2704
#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=原创 2012-02-27 23:31:46 · 292 阅读 · 0 评论