Anything25的博客

原创 我才不是萝莉控呢

我才不是萝莉控呢 题意 &@……#（！@ 然后变成了一个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+1n​a[k]) （对应原题从终点走到起点） 我们很容易回忆起曾经学过的哈夫曼树算法： 一棵树的权定义为Σ\Sigma