AOJ 最近解いた問題(ダイジェスト)
解説が無さそうな問題の一言解法.コードは略.
2459 Complex Integer Solutions
http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/0986-18.pdf
の付録に素敵定理.
2474 Riffle Swap
小さいケースで実験してみると見えてくる.
2488 Tree Construction
流行りのMonge性.但し,重み関数をiとjだけに依存させるためDP配列は2種類用意した(1種類でも出来るかも).