NYOJ1059最小翻轉次數

最小翻轉次數 時間限制： 1000 ms  |  內存限制： 65535 KB 難度： 3 描述 給你一串長度爲18的01序列，它們的編號從左到右依次爲1,2,3......16,17,18。 定義每一次參數爲k（1<=k<=18）的翻轉會把編號爲k的倍數的幾個位置同時進行翻轉，即0變成1,1變成0。 給定一個初始狀態和一個目標狀態，問你最少須要幾回翻轉（每次翻轉的k值能夠任意選取）能夠從起始狀態

>>阅读原文<<