来自蒟蒻XXJ的做题记录

题目给出这样的一堆数字并且告诉你可以写成$a*2^b$的形式

然后看到这个题目的时候我果断，很果断，特别果断的就懵逼了。看来还是我太菜了w。【继续雾

然后就开始$xjb$ $yy$，突然想到合并同类项提取公因式这种东西w 于是就开始了漫漫的yy征程

首先想到按照$a$分个组吧 但是分完以后懵逼

又想到按照$b$分个组 然后很惊奇的发现这个数据范围可以背包了！

然后就很开心的往下想w

组和组之间合并的时候该怎么做呢w 然后就想到了 从二进制的最高位向最低位枚举 看看这一位最多能用多少 然后就发现可以枚举一下用多少然后把剩下的$*2$移到下一位来用

于是超级弱的XXJ就想到了记忆化搜索【雾

毕竟$DP$学的不太好，只能滚去记忆化了w

来吧代码君：

#include<bits/stdc++.h>
using namespace std;

int main(){
    printf("我是蒟蒻我的代码被我气走了w\n");
    return 0;
}

PS:我是真的不知道自己的代码君去了哪里