0w1

bits

CFR 453 B. Little Pony and Harmony Chest ( bits DP + Math )

Problem - B - Codeforces 題意: 給一個序列 A,要你求一個相同長度的 B 序列,使 B 序列中任意兩個數字皆互質,此前提下 SIGMA{ abs( A[ i ] - B[ i ] ) } 最小。輸出 B 的長相。 解法: A 最大只會有 30,可以證明 B 只需考慮 [ 1, 60 ] 內的數。因為如果…

TIOJ 1418 交大都是雷 ( bits DP )

1418 - 交大都是雷 | TIOJ INFOR Online Judge 電人出的題目,本以為又是什麼無聊的優化,可被捏的主要兩個優化都算蠻有梗的(?)。 底而上的寫法第一個就是不要拿不會出現的狀態嘗試更新,因為以這題來說只有以三為倍數的pop_count的狀態才合理。接著就是…