摘要：
大神博客链接http://blog.csdn.net/kksleric/article/details/8021276这道题的差分序列从没看过，公式题。先构造从0到m的第p阶差分序列，算出0^p,1^p,...,p^p,填入表的第一行；然后前向差分，求出以下所有(p-1)~1阶部分的差分表，差分表的最左边一竖行记作C0、C1...Cp。令C[n+1][1]=n,用递推构造C[n+1][1]~C[n+1][p+1]的组合数打个一维表C[]；最后利用C0*C[1]+C1*C[2]+...+Cp*C[p+1]得出答案...Orzimport java.io.PrintWriter;import ja 阅读全文
摘要：
有n个珠子，每颗珠子有左右两边两种颜色，颜色有1~50种，问你能不能把这些珠子按照相接的地方颜色相同串成一个环。可以认为有50个点，用n条边它们相连，问你能不能找出包含所有边的欧拉回路首先判断是否在一个联通分量中，在判断是否存在欧拉回路，最后输出欧拉回路。 1 #include 2 #include 3 const int maxn=55; 4 const int INF=1x)mn=x;if(mn>y)mn=y;37 if(mx<x)mx=x;if(mx<y)mx=y;38 x=find(x);y=find(y);39 ... 阅读全文