明天就可以回家啦~~~
继续做比赛。
三道题三个半小时,一看题立刻傻了
我去!两道概率一道字符串?这是玩哪出?
感觉想弃疗
看T1,树上乱搞?
T2似乎是状压?
T3不会做~~
搞T2。
咦似乎状压是可做的
然后推呀推,码呀码,码到一半——
翻车啦!
状压顺着推又要合并状态又要差状态,好像没法搞。
倒过来推感觉是不可做的。
然后搞T1
咦T1好像是一道结论题欸
草稿纸上画了几分钟,不就是大水么?然后10分钟码完了代码,随便出几个数据搞搞,都过了。
回去弄T2,似乎可以贪心?难道两题结论题?然后打了个排序贪心,自己出了个自以为比较刁钻的数据发现卡不掉!满心欢喜的以为200了,还有10分钟翘着二郎腿等比赛结束。
出成绩啦——
Rank 2。好,T1果断AC,咦,怎么T2才10分?
题解是倒着状压dp(吐血ing……)
昨天被T1结论坑了,今天似乎太大胆猜想了。
其实在T1搞定的时候,应该再搞一下T2的状压的,说不定再弄多两下就200了。
还是Too young Too simple啊!