dp题积累

    时隔多日的又一道dp（状压dp） Southern and Volga Russia Qualifier 2019-2020C. Marbles pof说： 那个啊，因为他最后肯定都是一团一团的嘛， 然后a[i]最大只有20， 所以直接状压dp[s] 表示已经把二进制下为1的块按最优顺序放到数列最前面的最少花费 /////pofnb   #include<bits/stdc++.h> #i

>>阅读原文<<