摘要：GYM101002C Greetings! 做法：$dp[i][S]$表示用了$i$种信封，明信片的状态为$S$时的最小花费，预处理$A[S]$表示可以装的对应明信片的集合的花费, $dp[i][s] =min(dp[i 1][s s2] + A[s2]), s2 \in s$。 注意枚举所有子集， 阅读全文

摘要：剩下的不太会就没接着打了，没有注意到比赛截至时间，好像提前了几分钟公开题解。意识到的时候已经来不及了。。。抱歉。。。 —————————————————————————————————————— A.走格子 按题意模拟即可 B.求值2 组合数第n层的平方和=C(2*n,n)，枚举求和即可 C.简单环 阅读全文