摘要：
传送门 ovo这其实是一道置换 + DP的题，不过蒟蒻已经快忘了置换怎么做了…… 或许这道题使用组合数的方法更容易一些。 我们先考虑一下，满足题目中各种卡牌颜色要求的染色个数一共有多少种，这个很显然，是C（n,sr）* C(n - sr,sb) * C(n-sr-sb,sg)（后面那项结果就是1其实 阅读全文
摘要：
传送门 这完全是一道bug题…… 用普通的方法来想，我们肯定是要枚举每一颗行星的，之后对于每颗行星，我们计算一下能影响到它的行星。从行星的引力计算公式来看，这样无论如何都无法用有效的算法求解。分子可以用前缀和，但是分母必须一个一个算，我们不可能全部通分一遍再计算的……而且那样的复杂度和原来也是一样。 阅读全文