hdu5375专题

hdu5375(2015多校7)--Gray code(dp)

题目链接:点击打开链接 题目大意:给出不完全的二进制编码,其中包含'0','1','?',‘?’可以是0也可以是1,同时给出格雷码中每一位对应的权值,将二进制编码转化为格雷码后,对应位如果是1,那么累加权值,求权值最大是多少? 将二进制编码转化为格雷码的方法: 二进制码:a[n-1]  a[n-2]  ,,,, a[2]  a[1]  a[0] 格雷码:   b[n-1]   b[n-2]