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種類でも出来るかも).