2021-02-01から1ヶ月間の記事一覧
問題 atcoder.jp整数が与えられる。総和がとなる数列の個数を求めよ. ただし、すべての項は3以上の整数である. 解法 ・であるから、数え上げる数列の最大の長さはを超えない. ・また、ある項を使うとすると、までの長さが求まっていれば良い. ・動的計画法. …
問題 atcoder.jp整数が与えられる。総和がとなる数列の個数を求めよ. ただし、すべての項は3以上の整数である. 解法 ・であるから、数え上げる数列の最大の長さはを超えない. ・また、ある項を使うとすると、までの長さが求まっていれば良い. ・動的計画法. …