ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-03-16から1日間の記事一覧

Educational DP Contest / DP まとめコンテスト T - Permutation

問題 提出コード 解法 番目までの順列が完成しているときに、番目の数字を加えて条件を満たす数列を作成することを考えます。 長さの数列で、一番後ろにを選ぶときの並べ方の通り数 とします。 を求めるために、番目の数字と番目の数字の関係をもとに場合分…