最初に通した解法、嘘っぽいのにどうして通ったんだろう。 codeforces.com 解法 桁 DP で解ける。 dp[ 上から i 桁目まで確定 ][ b 未満が確定 ][ a 超えが確定 ][ 0 以外を使ったか ][ 上からの桁数の偶奇 ][ mod M ] := この状態に至るパターン数 以下のこ…

単に面倒なだけ。 codeforces.com 解法 a と b の LCA が a または b のとき、赤色の頂点とオレンジ色の頂点を結ぶ辺を追加すると a, b がサイクルに含まれる。 そうでないとき、赤色の頂点とオレンジ色の頂点を結ぶ辺を追加すると a, b がサイクルに含まれ…

codeforces.com 解法 次のような DP ができる。 dp[最後に使った体積] := 体積の総和の最大値 体積 r[i]*r[i]*h[i] は最大で 1012 になってしまうので一見この DP は不可能に思えるが、体積を座標圧縮すれば可能になる。 更新するときは最後に使った体積が v…