ファイナル

摘要： 考虑区间dp $dp_{i,j}$表示$i$点到$j$点所截下来的图形的方案数，如下图中阴影部分的划分方案数 $dp_{i,j}=\sum\limits_^dp_{i,x}dp_{x,j},$表示先以$ij$为$1$边剖出一个三角形，再按照乘法原理与加法原理得到结果,如下图 转移条件为$x$点在$j 阅读全文