Fまで六完。
コンテスト後のツイート
AtCoder Beginner Contest 240 Gが分からず終了。
— titia (@titia_til) February 20, 2022
C DP。負方向にもいけると誤読して1WA。
D ボールの合計数も持ってシミュレーション
E 問題文を理解するのに苦労した。木DP
F B,Cの最終項とx,yが与えられたとき、結果できるCの値はyの二次式になるので、微分とかすれば最大値を取りうる箇所も求まる
G - Teleporting Takahashi
解説放送を見てAC。
「二次元の問題なら45度回転することで解ける」ということに気付けば解けるが、これ、どうやれば思いつけるんだろう？
コンテスト後のツイッターを見ていると、これは知識として持っている人も結構いた模様。思いつくのは難しい気がするので、知識として頭に入れておくべきか。
0 件のコメント:
コメントを投稿