- 博客(3)
- 收藏
- 关注
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
742
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人