ゼータ変換を行うのが本記事の主題である高速ゼータ変換と呼ばれる手法である。方針は「下位要素から順に拡張していく」というもの。一致しているもの全部の総和」と定義する。言葉では分かりにくいので例を挙げると、といった具合である。まで順に更新していく。否かで場合分けをする。これを実装に落とし込むと以下の通り。dp[s][n];}集合及びDPの添字は1-indexedなのに対してbit演算は0-indexedなので、シフト数を1減らしてやる必要がある。配列の使い回しさらに更新について考えてみると、DPテーブルは1次元のものを使い回せることに気づく。以下のような実装ができる。