DDCC2020 qual D - Digit Sum Replace (500) - procon-kirokuyou

最初の考察 操作順によって結果は変わらなさそう $ 10^15行あるのでシミュレーションはできない 各$ c_i毎に二つずつ併合すれば$ \sum_i \log c_i位の計算量でできそうだがWA 次の考察 基本的には1操作毎に一桁減る 繰り上がりがあると減らない $ 桁数-1 + (桁毎の数の和-1)/9 桁数と桁毎の数字の和を出すのが$ O(M) 問題:…