Codeforces Round #766 (Div. 2) pretestはEまで。B 四隅までの距離の最大値をソートC 一直線じゃなきゃダメD xが作れるのは、xの倍数であるA_i達全てのgcdがxのときE 最初、ダイクストラするしかなさそうに見えた。が、各階ごとに左右から累積costを取ればダイクストラせず解ける。— titia (@titia_til) January 15, 2022
Codeforces Round #766 (Div. 2) pretestはEまで。B 四隅までの距離の最大値をソートC 一直線じゃなきゃダメD xが作れるのは、xの倍数であるA_i達全てのgcdがxのときE 最初、ダイクストラするしかなさそうに見えた。が、各階ごとに左右から累積costを取ればダイクストラせず解ける。
0 件のコメント:
コメントを投稿