nyist_jiang

n个a和m个b有几种排列方法可以用公式直接算即：(n+m)!/(n!*m!);也可以理解为每次都是n-1个a和m个b排列以后把一个a放进去+把m-1个b和n个a排列后把一个b放进去，可用递归实现：#includeint f(int x,int y){ if(!x||!y) return 1; return f(x-1,y)+f(x,y-1);}int main(){ whi

题目：http://poj.org/problem?id=1286这个题目感觉是最裸的题目了很简单！关于polya定理大家可以参考这里，讲的比较详细，我就说了。以下是poj1286的代码：#include #include #include using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%

题目：http://poj.org/problem?id=2409这个题目 也是比较裸的题目了。在做这个题目的时候突然想到一个问题，polya定理是不是必须要把所有的颜色用完呢？于是想了几个数据测试了一下才明白，并不是把所有颜色用完，而是用小于等color的颜色用于染色，至于怎么计算必须把所有颜色用完的情况，想了很久也 每想出来，就留以后想吧，如果哪位又想法可以留言交流呀！以下是这个题目的