考え方 回答例 考え方dp[i][j] = iコ目まですべてを使ってjにできる方法（HとTの文字列）．i + 1に遷移できるためには，dp[i][]が$i$コの文字列からなる必要がある．回答例初期化ではダミーの文字$X$を入れることで，遷移できるものを区別した． N, S = map(…

解法1：二分探索 考え方 回答例 解法2：消費する本の数に着目 考え方 解法1：二分探索考え方「$x$巻まで読むことができる」は， $x$巻以下で持っている本の種類の数 (↑以外の本の数) // 2 の和が$x$以上であることと同値．Editorial - KYOCERA Programming C…