【省選模擬】20/04/18

A A A 直接最小表示把串搜索出來，係數是一個降低冪 c o d e code code B B B 顏色太多咱們沒有辦法作，考慮將顏色映射到 [ 0 , k ) [0,k) [0,k) 中的數，而後每次欽定必須出現 [ 0 , k ) [0,k) [0,k) 的顏色 這麼作很明顯會錯過最優答案，獲得最優答案的機率是 k ! / k k k!/k^k k!/kk，因此大概作 500 次就有 95

>>阅读原文<<