2021年08月31日 (火)[AtCoder] 精進。ARC051-C「掛け算」 昔の青 diff。制約が最大ケースで１ギガの数を１ギガ回掛けるとかなので、手続き的な解法は望めない。扱う数の種類 N は 50 以下とごく限られている。どうするか。たとえばすべての数が A より小さい場合や、どの２数の差も A より小さい場合は、ソートして前から均等に × A を割り振ればいい。一般化すると、すべての数を A^b の形で表して、b 乗の部分が平らになるように B 個の × A を分配する。一発 AC！>提出 #25492066。だが時間をかけた。これが虚無埋めならわざわざ日記に「解けたぞ わーい」って書いてないからね。