Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
不理解题意啊,哪位大牛解释一下,或者进来看看我的理解哪里不对。题目是不是说给定一个B,求B个按钮下最多的合理的序列? 一个合理的序列应该是:可以包含1~B的任何按钮最多一次,也可以不包含,最少一个按钮。 这些按钮用括号括起来,括号不能嵌套,所有按钮都必须在括号内。 我的做法是:先求C(k,B),k从1到B,表示从B中选出几个按钮来构成序列。 对于每个k,求出k!,表示选出来的k个数 进行全排列。 对于每个k,求出对k个按钮加括号的不同的方法数,f(k)。 结果是:累加C(k,B)*k!*f(k),k从1到B。 可是连样例都不过....请指教!! Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator