【省选模拟】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

>>阅读原文<<