競技プログラミングにハマるプログラマのスレ 258 (306ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

262: 11/15(土)23:00:53.10 AAS
あれ、 ?_ が 農に化けた？

# G
二重和を b ごとにまとめ、H[b] = ?_a c_A[a]·C(a, b) を全 b について求める。
C(a, b) = a!/(b!(a-b)!) より、H[b] = inv(b!)·?_{t≥0} (c_A[b+t]·(b+t)!)·inv(t!)。
A’[a] = c_A[a]·a!、F[t] = inv(t!) とおくと、右辺は A’ と F の反転畳み込みで一括計算できる。
A’ を反転して NTT 畳み込み conv を求め、H[b] = inv(b!)·conv[V-b]（V=max(A_i, B_j)）。
最終答えは S = ?_b c_B[b]·H[b]。
省2

---

305: 11/16(日)01:20:47.10 AAS
div2Aに置いてもええけど置く場所変えても味は変わらんぞ

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.011s