2019-08-02から1日間の記事一覧

スターリング数 stirling number (& ベル数 bell number)

意味 N人をKグループに分割する方法 N>=K グループは区別しない(箱に名前はない)し、箱の順番もない ( (1,3,1)と(1,1,3)などは同じものとする) AC (old, 漸化式埋めVER) http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3786812#1 (new, memo) http…