HDU 5375 Gray code(2015年多校聯合 動態規劃)

題目鏈接 ： 傳送門 php 題意：ios 給定一個長度爲的二進制串和一個長度爲n的序列a[]，咱們可以依據這個二進制串獲得它的Gray code。post Gray code中假設第i項爲1的話那麼咱們就可以獲得a[i]的值，在原來的二進制串中有一些位置爲?spa 表示可以爲0，code 也可以爲1求最後所能獲得的最大的值。htm 已知二進制碼怎樣獲得Gray code請看：傳送門 blog 分

>>阅读原文<<