牛客多校第七场C Bit Compression

考场上直接就想处处理最后2^4=16位,而后去爆搜，然而，当时以为第一层要遍历全部数字,2^18，第二层2^17，跟本不敢写，觉得复杂度趋近与2^18*3^10+左右，然而事实上。最后算出来居然8*1e8，那咱们再对最后16位搞个状压数字再记忆化一蛤，以后就只有2*1e8，我感受常数一大仍是不行，然而，我也不知道为撒只跑了400ms，那些没写记忆化的人，有些1000+ms也过了，没想到是一道暴力水

>>阅读原文<<