wode的专栏

#include #include #include #include #include #include #include #define inf 0x7fffffff #define N 450000 #define MIN 1e-11 #define M 100 #define LL long long using namespace std; int n,k,h,t,m; int a[N

最有代价用d[i,j]表示  d[i,j]=min{d[i,k-1]+d[k+1,j]}+w[i,j]  其中w[i,j]=sum[i,j]  四边形不等式         w[a,c]+w[b,d] 决策单调性       w[i,j] 于是有以下三个定理  定理一： 如果w同时满足四边形不等式 和 决策单调性 ,则d也满足四边形不等式 定理二：当定理一的条件满

分拆数 在将分拆数之前先介绍一点五边形数 http://en.wikipedia.org/wiki/Pentagonal_number  1. 五边形数是能排成五边形的多边形数。  第n个五边形数公式：p(n)=(3*n^2-n)/2 前几个五边形数：1, 5, 12, 22, 35, 51, 70, 92, 1