zr976（位运算+dp套dp）
我想了一节课，觉得自己过不了，有点自闭，其实想的做法跟正解一模一样。结果最后发现由于数据随机所以O(n*2^n)就是正解了。写了约1.5h，慢了。
其中，因为1调了0.5h
因为下面的2交了两发，（自闭++）
1.左右移在位数为负变量时会出锅变成0（1<<-1==1>>1但x=-1, 1<<x==0）
2.long long里用左右移记得要1ll<<x这样子，不能1<<x
原文：https://www.cnblogs.com/crraphael/p/11811210.html