Atcoder-AIsing Programming Contest 2020-D

Anything Goes to Zero 題意：給定一個二進制串，按位計算，計算每一位時，取反，獲得一個二進制數，用其取餘其二進制下1的個數，獲得結果，再執行一樣的取餘步驟，直到結果爲0，輸出所需的步數。 作法：每一位取反，在二進制下1的個數，就是總體串中1的個數加一或減一，先預處理出不取反時的結果，而後每一位判斷，加上或減去該位的變化，計算結果便可。 簡單來講就是：先這樣，再這樣，而後這樣，最

>>阅读原文<<