摘要：用法 如果有状态方程$f(i,j)=min(f(i,k)+f(k+1,j))+w(i,j)$ 且w满足区间包含的单调性和四边形不等式， 则f(i,j)的决策s(i,j)单调，即$s(i,j)\le s(i,j+1)\le s(i+1,j+1)$ 证明 首先介绍区间包含的单调性和四边形不等式 区间包含 阅读全文

摘要：预备知识 树的重心：删去这个点后，森林中所有树节点的最大值最小 点分治过程 具体实现 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define maxn 10005 struct Edge{ 阅读全文

该文被密码保护。