- 博客(6)
- 收藏
- 关注
RSS订阅原创 我才不是萝莉控呢
我才不是萝莉控呢题意&@……#（！@ 然后变成了一个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
786
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人