我们的转移时这样的
dpn=一堆东西+mini=0n−1(一堆东西+dpi)dp_n=一堆东西+\min_{i=0}^{n-1}(一堆东西+dp_i)dpn=一堆东西+mini=0n−1(一堆东西+dpi)
不要忘记这个 i=0i=0i=0 时的转移及他加入的点,否者 0pt0pt0pt