标签：
遇到找规律的题目：
欧拉函数：1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18
莫比乌斯函数：1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1
因数个数：1 2 2 3 2 4 2 4 3 4 2 6 2 4 4 5 2 6 2 6
卡特兰数：1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900
第一类斯特林数：s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 【将p个物体排成k个非空循环排列的方法数】
第二类斯特林数：S(p,k)=k*S(p-1,k)+S(p-1,k-1) ,1<=k<=p-1 【将p个物体划分成k个非空的不可辨别的（可以理解为盒子没有编号）集合的方法数】
数据范围小：打表
计算几何光线折射：棋盘翻折
网络流，贪心算法相互转化。
标签：
原文地址：http://www.cnblogs.com/mhy12345/p/4430624.html
