問題 TopCoder Statistics - Problem Statement 解法 直前 K 個 の頂点の次数の偶奇がわかっていれば, dp に持っていけそうです。dp[now][restEdge][atLeast][flag] というように状態を与えます。 now 番目の頂点を見ていて, 残り貼る辺の数は restEdge で, …

問題 TopCoder Statistics - Problem Statement 解法 3 つ連続になっているものを全部並べて, あと左側と右側にプラス要素があったら添える, ということをやれば良いだけです。真ん中 only に値があるものは, これだと全く無視されますが, 他になんの値もな…

問題 codeforces.com 解法 k 乗の和は, k+1 乗の多項式になります。なんで, って人は下の記事を読みましょう。 yama-taku.scienceということで, ラグランジュ補間しましょう。 mayokoex.hatenablog.com ラグランジュ補間は次数 k に対して O(k^2) かかるのが…