求助此题2^n做法
查看原帖
求助此题2^n做法
233027
fengwu楼主2022/4/2 21:02

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

转移的时候可以直接买

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

两种转移取min

但是过不了样例

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

或者我的策略失误???

2022/4/2 21:02
加载中...