プログラマ専用SNS ミクプラ

http://www.ioi-jp.org/joi/2011/2012-yo- ... yo-t4.html


この問題なんですが
動的計画法がどうしても分からないんです
分かる方いらっしゃいましたらソースコードお願いします

これ、情報オリンピックの趣旨からすると自分で解かないと意味が無いと思います。
動的計画法が解説されたページもたくさんありますので、そちらで勉強されてはどうでしょうか？
【補足】あるいは考え方を教えて欲しいとか、そういう質問に切り替えては如何でしょうか？

【追記】
ソースコードが出来ていて、上手く動かない等なら回答させていただくのですが。
「Ｃ言語何でも質問掲示板～規約～」
http://dixq.net/board/board.html
フォーラムルールで丸投げは禁止させていただいております。