摘要：
一道很不错的题目，这里加入连接限制同时还考察优化，优化方法同上。连接限制如何处理？注意到项链个数很少，因此可以建图，然后分别求出每种颜色连接n个珠子后回到自身的方案数，累加即可，这里可以用矩阵快速幂求解。View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #include<set> #include<map> #inclu 阅读全文
posted @ 2012-09-19 20:04
wutaoKeen
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号