in-place DP

これはステージング環境です。5 秒後に自動的に本番環境 (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /tenkei/in-place-dp#noredirect を利用してください。
このページは下書きです。5 秒後に自動的にトップページ (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /tenkei/in-place-dp#noredirect を利用してください。
name
in-place DP
short description
in-place DP とは、セグメント木や convex hull trick を用いて DP を高速化すること。。DP の高速化手法のひとつ。あるいは、実装方法に基づく DP の分類のひとつ。