题解

21 条题解

  • -1
    @ 2009-07-29 18:35:46

    3次AC!!!要想搞清楚那个动规真是很难!!!!!解题报告里的f[i][j][0]是不连通的,f[i][j][1]是连通的,它正好写反了!!!!!(不过懂了这个DP就能很容易地看出来了)

    附上微缩DP代码(可读性很差):

    j:=1;

    for i:=1 to n do begin

    if i=1 then d:=sqrt(sqr(extended(x1-x2))+sqr(extended(y1[1]-y2[1])))

    else begin

    a:=c+y1[i]-y1;

    if f

信息

ID
1466
难度
7
分类
动态规划 | 单调性DP 点击显示
标签
递交数
381
已通过
69
通过率
18%
被复制
2
上传者