GogoXBallsAndBinsEasy問題N本のビンがあり、それぞれT[x]個のボールが入っている。Tの個数は昇順にソートされている。T[x]の順番をシャッフルしたものをS[x]として、ビンからビンへコスト1でボールを1個移動できる。状態Sから状態Tへの移動量が最大となるSを求める。GogoXCake問題ケーキとケーキカッターがある。ケーキカッターには刃が有効な部分と無効な部分があり、刃をあてるときには有効な部分にケーキがなければならない。食い散らかしたケーキの結果から、ケーキカッターでその結果が生成可能か求める。小説が0から(N-1)までの全NステージあるあるステージAから次のステージBへのルートがあるかどうかのフラグが与えられる前のステージへは戻れないそれまでに通っていないルートを1通りとして何通りのルートがあるか求める方針DPらしいhttps://github.com/firewood/topcoder/blob/master/srm_5xx/srm_530/GogoXReimuHakurai.cpp感想hardを誰もACしていないという珍しい回。サンプルだけ通るコードだと死。