2015年9月4日
Uva hdu 5080 Colorful Toy(计算几何+polya定理)
题意：n个点m条边，给边染色，有c种颜色，求染色方案有几种(旋转重合的方案记作同一种)；思路：旋转染色方案数用polya定理解决，每个置换群计算一次； 由计算几何的方法控制旋转，由sin,cos的有理数性质得，分别计算旋转0,90,180,270的方案数；#pragma comment(lin... Read More
posted @ 2015-09-04 13:32 dominating大树置林 Views(370) Comments(0) Diggs(0)