ABC294F 最初に 濃度を固定した方が簡単． また，2つしか混ぜない． 解法 0 自然な解法． 濃度 \(z\) を固定したとき， 2つの砂糖水 \(i \in N, j \in M\) を混ぜて濃度を \(z\) 以上に出来ることは， \[ \frac{a_{i} + c_{j}}{a_{i} + b_{i} + c_{j} + d_{j…

ABC076D 解法 時刻と速度を軸としたグラフを書くと面積が距離となり， これを最大化する． 時刻 \(t\) と速度 \(v\) を状態とする DPができる． \(\ (t,v)\ \) が同じなら，次にできる遷移は同じになるため， そこに至るまでの道中を同一視できる． 簡単な問…