int乘爆见祖宗
难得地T3暴力打满
T1T2思路也都正确
然而T2没看出一个int乘爆直接滚粗..
这谁抗的住啊...
跟天皇说我差点就rank1了
换来的只有一张奸笑的大脸和一堆垃圾的嘲讽
真巨啊,不愧是大神。
T3一个神仙的期望状压dp
其实顺着数据范围应该确信地设计出一模一样的状态
而不是不尝试只是一直纠结状态的信息是否足够..
设计出来就会发现四进制表示个数,开一维表示次数的状态是可行的
信息非常充分和明确啊(无奈)
然后神仙转移
$f[state][times]$表示的是$state$状态下已经抽了$times$次的期望
第二维是$0~m$的,m的意义是全都抽完了但还没有开启下一场
因此$ans=f[0][m]$,$f[state][m]=f[state][0]+1$也比较直观