職場の人に考えてみてと言われたので解いてみました。 解法 動的計画法で出しました。 N人からM人一致させるパターンをdp[n][m]として考える。 1. n=mの時は全的中なので1パターン 2. m=0の時は全パターンからm>=1のパターンを引く 3. それ以外の時は(nからm…

The Enemy of My Enemy is My Friend | Aizu Online Judgeを高速メビウス変換を使って解きました。その際に学んだことの備忘録としてこの記事を残します。 問題概要 N(N 以下の条件を満たすように同盟を組むとき、1つめの国を含む同盟の軍事力の和の最大値を…