問題 TopCoder Statistics - Problem Statement 解法 各カードについて, あり得る数字がどれだけあるかを列挙することを考えます。 m = colors.size() としましょう。で, ok1[i][j] = (i 番目のカードが j という値をとる可能性があるかを 0 〜 i 番目のカー…

問題 TopCoder Statistics - Problem Statement 解法 区間 dp っぽく解くことが出来ます。まず前処理で, 各頂点間の最短距離を覚えておきましょう。この時, 頂点 0 と cities のどこかの頂点の距離が INF (要するに辿りつけない) だったらその頂点を調べるの…