vijos p1061(迎春舞会之三人组舞)

这道题.....感觉很难，主要是我觉得很难弄出方程式；

方程式为f[i,j]=min（f[i-2,j-1]+s[i,j],f[i-1,j]）;

表示第j组到第i个人的残疾指数的最小值。

注意每次for 次数的时候，直接for 到 i div 3就可以了，之后就没有意义了。

program P1061;  uses math;
var
        i,j,k,l,m,n,x:longint;
        s:array[1..5500] of longint;
        f:array[-1..5500,0..2000] of longint;
begin
        {assign(input,'haha.in');
        reset(input);}
        read(m,n);
        for i:=n downto 1 do
                read(s[i]);
        close(input);
        for j:=1 to m do
                for i:=1 to n do
                        f[i,j]:=maxlongint;
        for i:=1 to n do
                for j:=1 to i div 3 do
                        begin
                        f[i,j]:=min(f[i-2,j-1]+sqr(s[i]-s[i-1]),f[i-1,j]);
                        end;
        x:=maxlongint;
        for i:=1 to n do
                      if x>f[i,m] then x:=f[i,m];
        write(f[n,m]);
end.