モチベが足りない
■A - Contest Result
はい
■B - Qual B
はい
■C - Max MEX
serで
■D - Marking
gcd
■E - Make it Palindrome
主客転倒
■F - Maximum Diameter
木になるXの条件は？
和が2*n-2でどれかが1
直径は2以上の数の個数+1になる
ans
=ΣXに含まれる２以上の数+1
=ΣXに含まれる２以上の数+良い集合の数
=ΣXに含まれる２以上の数+Binom((n-2)+(n-1),n-1);
=n*ΣXiが2以上で条件を満たす集合の個数+Binom((n-2)+(n-1),n-1);
=n*Binom((n-3)+(n-1),n-1)+Binom((n-2)+(n-1),n-1);
ΣBinom(n,i)*(i+1)*Binom(n-3,i-1)をwolframに投げるでも可
■G - Edge Elimination
硬化の支払い方法における枚数の最小化が貪欲でいい条件を知っていると
この問題でもこれが扱えることがわかる。
■
