naoya_t@hatenablog

いわゆるチラシノウラであります

2018-06-25から1日間の記事一覧

〈ARC埋め〉ARC 091 E - LISDL (700)

今夜もE問題に挑戦

〈ARC埋め〉ARC 058 E - 和風いろはちゃん / Iroha and Haiku (700)


1から10までの数がN(≦40)個並んだ10^N通りの数列の中に、部分列の和が5,7,5(あるいはそれに代わるX,Y,Z)になっている区間があるパターンがいくつあるか数え上げる問題。DPしたんだけどサンプルケース#3,#4で答えが合わないまま時間切れ。