HDU 5513 Efficient Tree (DP-轮廓线-最小表示法)

题意:

        给你n*m的矩阵,相邻块之间才有边,求所有最小生成树中,每个树(每个点点权乘积)的和,点[i][j]的权值是1+是否有一条连向上的边+是否有一条连向左的边。

        

        f[i][j][k],当前到达点i、j时,它前m位的状态为k时的最小生成树,g[][][]表示其权值。

        状态转移的时候将状态调整为最小表示法中的状态。

        

《HDU 5513 Efficient Tree (DP-轮廓线-最小表示法)》有1个想法

发表评论

电子邮件地址不会被公开。 必填项已用*标注