チーム練(2014 RUPC)

ABCDEG6完
当時なら優勝だし成功です
Fときたかった

A (Md, 00:12)
B (番兵, 00:19)
C (のん, 00:56 + 1)
D (Md, 01:13 + 1)
E (のん, 02:42 + 1)
G (Md, 02:01)

解説

A,B
はい

C
問題文がわかりづらい というか解釈ブレ起きない？（気のせいかも）

D
DPを3回　丁寧丁寧丁寧に

E
幾何　いい感じに候補を全探索

F
解けなかった
自明なDPの遷移式をCHTで高速化するやつ
知ってるテクだったのでくやしい

G
i番目の要素をj番目に動かすコストはp_i * abs(i-j)なので，
結果が完全順列となるように重み付き二部マッチング