NOIP模拟 35

　　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$也比较直观