エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
この記事はCompetitive Programming (1) Advent Calendar 2019の7日目の記事です。 対象読者 解説で多項... この記事はCompetitive Programming (1) Advent Calendar 2019の7日目の記事です。 対象読者 解説で多項式とか母関数とか形式的べき級数とか書いてあるとそっ閉じするあなた 厳密な話は要求しないから、テクニックとして理解したいあなた 🤔.oO(多項式の計算についてはライブラリを使うから、それを使うまでを理解したい) 注意:以下、なんとなくで厳密性に欠ける話しかしない。概念を理解できたら幸いだ (頑張って書いたから前半だけでも読んでって!) 第一歩「Array Restoring」 HackerRank Array Restoring まずは、数列を母関数に変換する。 「母関数が分からんから、見てるんだけど」という声が聞こえるので説明する。 数列を母関数には以下のように変換する。 係数に数列を置いた多項式のこと。この母関数をb(T)としておこう。 す