摘要：
原题链接：http://codeforces.com/problemset/problem/540/D 题意：给你石头、剪刀、布的数量，它们之间的石头能干掉剪刀，剪刀能干掉布，布能干掉石头，问最后石头、剪刀、布各自只有一种存活的概率。 思路：dp[i][j][k]为石头剪刀布分别剩下i，j，k个的概 阅读全文
摘要：
原题链接：http://codeforces.com/contest/803/problem/F 题意：若gcd(a1, a2, a3,...,an)=1则认为这n个数是互质的。求集合a中，元素互质的集合的个数。 思路：首先知道一个大小为n的集合有2n-1个非空子集，运用容斥，对某个数，我们可以求出 阅读全文