online-judge を解く

久々に online-judge.uva.es に挑戦して、 2 問解いてギブアップした。

英文読んで理解するのって疲れますね。あと(たぶん)解けたけど Time Limit Exceeded でダメだったのが Stacking Boxes 。とりあえず馬鹿正直にかつ再帰的に書いてみたら撃沈……。 Longest Increasing Sequence を見つけるアルゴリズムが鍵らしいけど、いまいちよく分からなかった。


About this entry