摘要：
题目链接：http://poj.org/problem?id=2185 题目： Description Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <= 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1398 题目： Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成 阅读全文
摘要：
题解： 令$S(i)={i+1,i+2,...,i<<1}$，f(i,k)表示S(i)中在二进制下恰好有k个1的数的个数 那么我们有$f(i,k)=\sum_{x=1}^{min(k,p)}\dbinom{a_x+1}{k-x+1}-\dbinom{a_x}{k-x+1}$ $a_x$表示i在二进制 阅读全文