NOIP大綱整理：（十六）反轉問題與彈性碰撞

一、反轉問題  算法概覽：給定一個01串，現有翻轉規則：翻轉某一個位置時其後面2個位置也會跟着翻轉，也就是每次翻轉都會翻轉3個連續的位置。要將01串全部翻轉爲0，求最小的翻轉次數。形似這類題的問題叫做反轉問題，也可以叫開關問題，對於這類題通常有以下的特點，思考一下就可以想到。  1、若某一個位置被翻轉了n次，則其實際上被翻轉了n%2次，因爲翻轉2k次相當與沒翻轉，翻轉2k+1次相當於翻轉了1次，因

>>阅读原文<<