順列のDP

CPSCO2019 Session3: F - Flexible Permutation

https://atcoder.jp/contests/cpsco2019-s3/tasks/cpsco2019_s3_f 問題概要 1~Nの順列Pのうち Pi > i であるような i がA個 Pi < i であるような i がB個 Pi = i であるような i がN - A - B個 という条件をすべて満たすものが何通りあるか求めよ。 N <= 3…

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

https://atcoder.jp/contests/dp/tasks/dp_t 問題概要 整数Nと長さN-1の文字列Sが与えられる。Sは'>'と'<'のみからなり、長さNの数列における隣り合う値の大小関係を表す。(1, 2, ..., N)のすべての順列のうちSの表す大小関係に従うものは何通りあるか。 N <…

CODE FESTIVAL 2016 Final: F - Road of the King

https://atcoder.jp/contests/cf16-final-open/tasks/codefestival_2016_final_f 問題概要 N個の町があり、これらの間にはひとつも道が存在しない。はじめ王様は町1におり、今いる町からN個の町のどれかへ移動することをM回繰り返す(移動元と移動先は同じで…