7K12 blog

猫でも分かるアルゴリズム解説

2020-07-20から1日間の記事一覧

ABC 152 E - Sum of gcd of Tuples (Hard)

https://atcoder.jp/contests/abc162/submissions/14903598 gcd=t の決め打ち 緩和した条件なら簡単に計算できる 降順に答えを求めるとメモ化が役に立つ 上記結果とメモ化した答えを足したり引いたりすることで設問の答えを得る ではTLEするので、gcd=tとな…