二乗の木 DP

これはステージング環境です。5 秒後に自動的に本番環境 (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /tenkei/nijou-ki-dp#noredirect を利用してください。
このページは下書きです。5 秒後に自動的にトップページ (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /tenkei/nijou-ki-dp#noredirect を利用してください。
name
二乗の木 DP
short description
二乗の木 DP とは、計算量が一見 \(O(N^3)\) に見えるが実は \(O(N^2)\) であるようなある種類の木 DP のこと。実装方法と計算量による DP の分類のひとつ。