SRM 411

いきなり部屋のメンバーがとてもカオスでわらたｗ

250

i文字目まで作った時の最小コストをDPするだけ
239.19

500

内部に含まれるカットの数を数えててきとーに計算した
場合分け一切なしでいきなりサンプルが通ったけど、ちゃんと他のケースでテストしたらやっぱり駄目だったので、内部に含まれるのがない場合を場合分け
落とし穴がないか念入りにチェックしてから提出
373.54

1000

むりゲー

Challenge

きっと500で場合分けしていない人がいっぱいいるだろうと思っていたら、全然いなかったorz
ようやく見つけたと思ったら先を越されたorz

合計612.73の38位
2141 → 2210
ついに赤復帰キターー
次で落ちないように頑張らねば