#5147. casino

赌城拉斯维加斯的米高梅大赌场最近推出了一种新式赌法。它的玩法是由庄家设局(所用赌具是一批五颜六色的筹

码)，赌徒只要交付一定数额的赌资即可入局。开赌前庄家将手中的筹码依次排开铺成一排构成一局，然后公布若

干个筹码序列供赌徒选择，赌徒可以从庄家设的局中取走与公布序列相一致的筹码，然后庄家将余下的筹码拼接好

，赌徒再继续取筹码，直到赌徒没有筹码可取为止，此时赌徒用他取得的筹码到总台换取相应面值的现金。例如：

庄家设的局为rrrgggbbb，r,g,b为筹码的颜色，庄家公布给赌徒选择的筹码序列为rg和gb，则赌徒可以取走第3和

第4个筹码rg，庄家将余下的筹码拼接后组成rrggbbb；赌徒继续取走第3和第4个筹码rg，庄家将余下的筹码拼接后

组成rgbbb；赌徒还是取走第3和第4个筹码rg，此时剩下的筹码为bbb，赌局结束；如果赌徒第二和第三次不取rg，

而改取gb的话，终局时剩下的筹码为rrb。类似地终局时剩下的筹码也可以是rrr或rbb。已知每种颜色筹码的面值

，给定庄家设的局和公布给赌徒选择的筹码序列，编程计算赌徒的最大收益。