解説より速い方法で AC できたので記念に。 No.1031 いたずら好きなお姉ちゃん - yukicoder 問題 長さ N の順列 p が与えられる。以下をちょうど1回実行して得られる順列として、あり得るものの個数を計算せよ: 1. non-empty な区間 [l, r] を選ぶ。 2. [l, …

挿入 DP の問題を集中特訓していたのに、どうしても挿入 DP 解法が思いつかず別解で通してしまった。 No.93 ペガサス - yukicoder 問題 N 点の順列 p であって以下を満たすものの個数を mod (10^9 + 7) で求めよ: 1 制約 1 解法 包除原理を使う。 まず、ある…