問題 TopCoder Statistics - Problem Statement 解法(一番早かった人のをカンニング) 通過する辺の重みにて、下回ってはいけない最小値ラインを決め打ちする。 ↓ 辺それぞれの重みから、決め打ちした最小値を差し引く。 ↓ 0 -> 1へ移動するために通る最大の…

問題 TopCoder Statistics - Problem Statement 解法 w1[i]を消すとw2[i-1]とw2[i]が消せなくなり、w2[i]を消すとw1[i], w1[i+1], w2[i-1], w2[i+1]が消せなくなる。 で、w1とw2を交互に、iの小さいものから消すか？消さないかを順に考えていけば、 w1[1]->w…