hitoare日記

たまに書きます

2020-02-22から1日間の記事一覧

E - Roaming (AtCoder Beginner Contest 156)

問題リンク atcoder.jp 問題概要 n個の部屋に1人ずつ人がいる。 「ある部屋から1人、別の部屋に移動する」という操作がちょうどk回行われた後の人数の組み合わせとしてありえるのは何通りか。 解法 \(n\geqq3\)なので無駄打ちが可能。 たとえば部屋1→部屋2と…