引き続き蟻本の練習問題から。 3411 -- Paid Roads

蟻本のビットDPのところの練習問題。 ほとんどAOJ 1320 City Merger - Handmade Summerと同じだけど復元が必要。 1795 -- DNA Laboratory

蟻本のスライド最小値のところの練習問題。簡単そうに見えますが意外とクセのある問題です。