摘要：
K短路/A* 经(luo)典(ti) K短路题目= = K短路学习：http://www.cnblogs.com/Hilda/p/3226692.html 流程： 先把所有边逆向，做一遍dijkstra，得到估价函数h(x)（x到T的最短路距离） f(x)=g(x)+h(x) 按f(x)... 阅读全文
摘要：
Burnside/Polya+背包DP 这道题目是等价类计数裸题吧……>_> 题解：http://m.blog.csdn.net/blog/njlcazl_11109/8316340 啊其实重点还是：找出每个置换下的不动点数目 这道题比较特殊，牌的数量是限定的，所以只能DP来搞……（dp[R... 阅读全文
摘要：
Burnside & Pólya（详细内容请参阅《组合数学》或2008年cyx的论文，这里只写一些我学习的时候理解困难的几个点，觉得我SB的请轻鄙视……如果有觉得不科学的地方欢迎留言）Burnside： 我们要证明的是：$$N(G,C)=\frac{1}{|G|} \sum_{f \in G}|C... 阅读全文