Codeforces Round #450 (Div. 2)
Dashboard - Codeforces Round #450 (Div. 2) - Codeforces:
http://codeforces.com/contest/900
-
masashinakata
- 736
- 0
- 0
- 0
-
- いいね！0
satanic@研究💪
@satanic0258
そして全体の個数は，正の変数x_1,…x_kの和がyになる場合の数を求める問題で考えられる「ボールと仕切りで組み合わせ数を答えるやつ」で考えると，丁度ボールと仕切りの数がn-1で一定になるからΣ_{i}C(n-1,i)で2^(n-1)か
2017-12-12 04:52:58
satanic@研究💪
@satanic0258
あ，よく考えたら a(n)=2^(n-1)-Σ_{d|n,d>1}a(n/d) ↓(移項) 2^(n-1)=Σ_{d|n}a(n/d) ↓(メビウスの反転公式) a(n)=Σ_{d|n}μ(n/d)×2^(d-1) じゃん
2017-12-12 04:57:06
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ Codeforces #450 Div2 D. Unusual Sequences - kmjp's blog kmjp.hatenablog.jp/entry/2017/12/…
2017-12-13 23:19:12
kmjp
@kmjp_pc
はてなブログに投稿しました #はてなブログ Codeforces #450 Div2 E. Maximum Questions - kmjp's blog kmjp.hatenablog.jp/entry/2017/12/…
2017-12-13 23:26:57