gyouzasushi’s diary

競プロとか

解説AC。難しい。

$p_1$ を固定すると $p_2$ が一つに決まり（決まらなかったら $p_1$ が間違ってる）、 $p_2$ が決まると同じように $p_3$ が決まり…みたいな感じ。

「 $1,2,\ldots,M$ の中から総和が $S$ になるように $N^2$ 個選ぶ選び方は何通りか？」という問題になる。DP。