2018年8月2日
bzoj2595
摘要： 枚举子树的形态：dp[i][j]=min(dp[i][j]，dp[i][k]+dp[i][l])dp[i][j]=min(dp[i][j]，dp[i][k]+dp[i][l])，其中kk和ll是对j的一个划分 按照边进行松弛：dp[i][j]=min(dp[i][j]，dp[i′][j]+w[i][ 阅读全文
posted @ 2018-08-02 13:32 lnyzo 阅读(213) 评论(0) 推荐(0) 编辑