dp題積累

    時隔多日的又一道dp（狀壓dp） Southern and Volga Russia Qualifier 2019-2020C. Marbles pof說： 那個啊，因爲他最後肯定都是一團一團的嘛， 然後a[i]最大隻有20， 所以直接狀壓dp[s] 表示已經把二進制下爲1的塊按最優順序放到數列最前面的最少花費 /////pofnb   #include<bits/stdc++.h> #i

>>阅读原文<<