题目链接~~> 做题感悟：这题最开始的想法是先处理一下在同一条直线上的点用二进制压缩一下，然后用背包处理一下，但是超时了 ，后来看了别人写的才知道原来这样也可以，但是我在去除一条线段上的点的时候用抑或做的，这样是不行的，如果是单独一个点的话就可以。 解题思路：记忆化 + 状态压缩               这题第一感觉是要把同一条直线上的点用二进制压缩一下，那么，同一条直线上的点怎样压缩呢

Iahub accidentally discovered a secret lab. He found there n devices ordered in a line, numbered from 1 to n from left to right. Each device i (1 ≤ i ≤ n) can create either ai units of matter or ai un