Programming

DPのテーブルから解を構成する

意外と大変だった。 研究用のプログラムで、DPに用いる使う表が3種類あり、少し複雑。 最適値は単純に求められるが、そこから解を求めるのに一苦労した。 小さい例でバグってくれたから良かった。 1000頂点で初めてバグったりしたら、 卒研のときのトラウマ…

StringBuffer

JavaのStringBufferってjava.langパッケージだったんだ。 いつもjava.util.*をimportしてたせい(おもにonline judge)で気づかなかった。

bit操作

おもしろい http://aggregate.org/MAGIC/

SRM

ボロボロでしたね