TopCoder SRM 532 Div1 Easy DengklekMakingChains
問題
3つの輪がつながったものがいくつかある。
それぞれの輪は、綺麗であるか、汚れているかであり、
綺麗な輪には美しさが定められている。
輪がつながったものを好きな順に一列につなげる。
そこから「綺麗な輪が連続する部分」を切り出す。
切り出したものの美しさの和の最大値はいくつになるか、求めよ。
制約条件
3つの輪がつながったものの個数≦50
美しさは0から9の数字
方針
左側に来るパーツと右側に来るパーツを固定する。
間につなげるパーツは全てつなぐ。
これを左側のパーツと右側のパーツについて全通り試せばいい。