码迷,mamicode.com
首页 >  
搜索关键字:三维catalan数    ( 1个结果
ZOJ 2711 Regular Words (三维Catalan数)
题目链接:ZOJ 2711 Regular Words (三维Catalan数) 题意:给出一串3*n长度的字符,其中是含有A,B,C,满足以下条件的字符串有多少种。 1.字符串中A,B,C的个数相同。 2.该字符串的前缀中 A,B,C的个数成非递减。 做法一:一个三维的Catalan数。 做法二:三维的DP。 AC代码: import java.math...
分类:其他好文   时间:2014-11-17 10:50:03    阅读次数:268
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!