sin_XF的专栏

题意：给一串字符串，里面可能出现0,1,?，其中问号可能为0或1，将这个二进制转换为格雷码后，格雷码的每位有一个权值，当格雷码位取1时，加上该位权值，求最大权值和为多少。 分析：比赛的时候愚了，居然以为格雷码是由3个二进制字符转换的，于是妥妥wa了，其实格雷码的求法是通过异或求的的，即Gi=Bi⊕Bi-1（G为格雷码，B为二进制数），那么只要水水的DP一下就好了，具体DP是通过保存 D