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