第三道题,感觉挺简单的,没用dp,直接用线性规划,这里因为每个系数只能是0或者1,因此可以用一个数的每一位来表示每个系数,例如11110000。从1-(1<<n)直接的每个数枚举一遍就可以了