- 博客(3)
- 收藏
- 关注
原创 我才不是萝莉控呢
我才不是萝莉控呢题意&@……#(!@ 然后变成了一个dpdpdp,有:dp[i][j]=min(dp[i+1][j−1],dp[i][j∗2]+Σk=i+1na[k])dp[i][j]=min(dp[i+1][j-1],dp[i][j*2]+\Sigma^n_{k=i+1}a[k])dp[i][j]=min(dp[i+1][j−1],dp[i][j∗2]+Σk=i+1na[k])(对应原题从终点走到起点)我们很容易回忆起曾经学过的哈夫曼树算法:一棵树的权定义为Σ\Sigma
2021-08-24 09:25:47 187 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人