摘要：
具体解释在代码内区间动归，F[i,j]表示i到j这个区间的最优解,g[i,j]表示这个区间最优解内的情况下的根结点f[i,j]:=max(f[i,k-1]*f[k+1,j]+a[k])，k为区间内枚举k可以恰好为i或j这两个端点，此时需要特殊处理，即价值为f[i,j]:=1*f[i+1,j]+a[i] (k取i时) 1 {加分二叉树} 2 program sky; 3 var {int64} 4 i,j,k,n,tp:longint; 5 g:array[0..31,0..31] of int64;{注意f数组要开int64} 6 f:array[0..31,0..31] of... 阅读全文
摘要：
{二维spfa} 1 program sky;{由于编辑器导致的格式问题请多包涵} 2 const 3 maxn = 100000; 4 type 5 rec = record 6 y,w,ww,z,next : longint; 7 end; 8 var 9 x,y,z,w,ww,n,m : longint;10 i,e,tp,tpp : longint;11 bian,jia,h,t : longint;12 q : array[0..maxn+1,1..2] of longint;1... 阅读全文