2019年12月7日
HDU 3516 Tree Construction
摘要： HDU 3516 Tree Construction 好久没更博客了 CSP 2019 凉凉。。 这个题看起来就很像区间dp，可以写出 $ dp[i][j] = max\{dp[i][k]+dp[k+1][r]+x_{k+1} x_i+y_k y_r\} $ 就是考虑 $ [i,j] $ 这个区间， 阅读全文
posted @ 2019-12-07 15:11 yijan 阅读(112) 评论(0) 推荐(0) 编辑