摘要：思路：f(i,j)表示机器人从左上角到(i,j)的方法数，则f(i,j)=f(i-1,j)+f(i,j-1)，这是因为机器人只能走下或走右。模拟一遍可得f(i,j)=C(i+j-2,m-1),由于i,j比较大，所以利用卢卡斯大组合数取膜。 1 #include <iostream> 2 #inclu 阅读全文

摘要：题意：喜马拉雅山地区有有m种小精灵和n个道馆，每个道馆里面有g[i]个小精灵。这个地方存在一个训练营，能够进化小精灵，进化的条件限制是：f(x)=y当且仅当x在每个道馆中的数量等于y，求可以满足条件的进化方案数。 思路：根据题意来，如果能将所有的小精灵分成若干个集合x1,x2,...,xk，使得每个 阅读全文