問題リンク atcoder.jp木dpの練習

動的計画法問題：https://leetcode.com/problems/minimum-difficulty-of-a-job-schedule/概要：配列aが与えられる. これをd分割したときの区間ごとの最大値の和の最小値を求める考えたこと：区間分割なので「どこで区切ったか」、「どこまで区切ったのか」と…

問題リンク atcoder.jp考えたこと 1以上N以下の自然数に含まれる1の数を数え上げればよいためこれは桁dpで解くことができる.状態の持ち方としては, dp[i][j][k] := i番目までを見た時, （jはtightかどうか）1をk個もつような数字の個数とする. なお, 桁数は…