牛客多校第七場C Bit Compression

考場上直接就想處處理最後2^4=16位,而後去爆搜，然而，當時以爲第一層要遍歷全部數字,2^18，第二層2^17，跟本不敢寫，覺得複雜度趨近與2^18*3^10+左右，然而事實上。最後算出來居然8*1e8，那咱們再對最後16位搞個狀壓數字再記憶化一蛤，以後就只有2*1e8，我感受常數一大仍是不行，然而，我也不知道爲撒只跑了400ms，那些沒寫記憶化的人，有些1000+ms也過了，沒想到是一道暴力水

>>阅读原文<<