多項式

この記事は、形式的べき級数の厳密な定義や、その正当性に疑問を感じた場合に見ることを想定しています。次の記事との関係については、どちらが先でも構いません。より手短に面白い所を勉強したり、問題解決に役立てたい場合には、先に（１）（２）（３）な...

前提知識 （１）数え上げとの対応付け （２）式変形による解法の導出 （３）線形漸化式と形式的べき級数 上の 3 つの記事では，ほとんど他サイト等を参照せずに私の記事だけで解説を完結させるようにしていましたが，本...

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

概要 第１回：数え上げとの対応付け　→　■ 前回は、いろいろな数え上げの問題が、多項式（形式的べき級数）の問題に変換されることを確認しました。しかしこれだけでは、通常の dp の考え方をそのまま翻訳しただけです。まぁデータの持...

（２）式変形による解法の導出（３）線形漸化式と形式的べき級数 概要 ある種の数え上げの計算は、多項式・形式的べき級数に対する計算と結び付けることができます。数え上げの問題を、多項式・形式的べき級数に対する計算と読み替えて、代数...