Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

不理解题意啊,哪位大牛解释一下,或者进来看看我的理解哪里不对。

Posted by ReGoACM at 2006-11-21 20:48:36 on Problem 3088
题目是不是说给定一个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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator