Educational Codeforces #18: C. Divide by Three

http://codeforces.com/contest/792/problem/C

解法

DP＋復元。復元するのは面倒なので、最短経路系DP用の復元ライブラリを作った。使う機会があるかは分からないが…。

そういえば最近ライブラリ貼るような問題を見かけない。