Educational Codeforces #18: C. Divide by Three

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

解法

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