スポンサーリンク
形式的べき級数解説

[多項式・形式的べき級数](3)線形漸化式と形式的べき級数

シリーズ一覧 → ■ 関連解説:・ G – フィボナッチ数の総和(square869120Contest)・ E – Placing Squares(AGC 013) 有理式の構造 本記事では、有理式で表される形...
形式的べき級数解説

[多項式・形式的べき級数](2)式変形による解法の導出

概要 一応、シリーズとしてまとめたく…。 第1回:数え上げとの対応付け → ■ 前回は、いろいろな数え上げの問題が、多項式(形式的べき級数)の問題に変換されることを確認しました。しかしこれだけでは、通常の dp の考え方...
形式的べき級数解説

[多項式・形式的べき級数](1)数え上げとの対応付け

(2)式変形による解法の導出(3)線形漸化式と形式的べき級数 概要 ある種の数え上げの計算は、多項式・形式的べき級数に対する計算と結び付けることができます。数え上げの問題を、多項式・形式的べき級数に対する計算と読み替えて、代数...
スポンサーリンク
タイトルとURLをコピーしました