小陳現有2個任務A,B要完成,每個任務分別有若幹步驟如下：A=a1->a2->a3,B=b1->b2->b3->b4->b5.在任何時
候,小陳只能專心做某個任務的一個步驟.但是如果願意,他可以在做完手中任務的當前步驟後,切換至另一個任務,從上次此任務第一個未做的步驟繼續.每個任務的步驟順序不能打亂,例如……a2->b2->a3->b3……是合法的,而……a2->b3->a3->b2……是不合法的.小陳從B任務的b1步驟開始做,當恰做完某個任務的某個步驟後,就停工回家吃飯了.當他回來時,只記得自己已經完成了整個任務A,其他的都忘了.試計算小陳飯前已做的可能的任務步驟序列共有 種.

先選出了b1———a1———a2———a3

然後依次把b2，b2和b3，b2和b3和b4,...向裏面插。並且滿足bi的位置要<=bj (i<j)

那麽我們先解決一個問題、有n個物體要放在m個位置上，並滿足(pos[i]表示第i個物體放的位置)pos[1] <= pos[2]<=pos[3]<=pos[4] ....<=pos[n].

哈哈，那就簡單了。就有了pos[1]<pos[2]+1<pos[3]+2.....<pos[n]+n-1;

那麽答案就是在m+n-1個位置中選n個位置了；

就是C上面是n，下面是n+m-1;

haha;

那麽小陳的題目就變成了（樓主比較懶，自己寫去吧）。。。

小陳現有2個任務A,B要完成,每個任務分別有若幹步驟如下 一道網上沒啥題解的難題（至少我是這麽覺得的）