求助此题2^n做法

我想的是可以直接记录当前有哪几个卡了

转移的时候可以直接买

也可以抽奖，抽奖的话期望是之前全部抽到的都是已经拥有的，最后一次抽到了当前想要的，一个数列求和

两种转移取min

但是过不了样例

是不是考虑不周到，有可能在抽到想要的之前还抽到了其他的未拥有的

或者我的策略失误？？？