ABC076D 解法 時刻と速度を軸としたグラフを書くと面積が距離となり, これを最大化する. 時刻 \(t\) と速度 \(v\) を状態とする DPができる. \(\ (t,v)\ \) が同じなら,次にできる遷移は同じになるため, そこに至るまでの道中を同一視できる. 簡単な問 速度制限無し ver. 丁度真ん中の時刻で折り返すと,答えが少数になることがある. 簡単のため,速度と時刻をそれぞれ2倍して考える. また,dp も遷移で三角形または台形の面積を使うので, 1/2 倍が出てしまう.そこで,dp の値も 2倍して保持することにして, \( dp[t][v] = \) (2*距離)の…