摘要：
这道题考察的是组合计数（用Burnside，当然也可以认为是Polya的变形，毕竟Polya是Burnside推导出来的）。这一类问题的本质是计算置换群(A,P)中不动点个数！（所谓不动点，是一个二元组(a,p)，a∈A，p∈P ，使得p(a)=a，即a在置换p的作用后还是a）。Polya定理其实就... 阅读全文
摘要：
最初的印象是网络流之类的东西，但好像不是。想了一下，没什么思路，就网上看了一下，有人说是DP，然后就自己想DP的做法，最开始想的状态是：dp[n][s]第n天走s这条路，前n天最小的代价，但发现路径不好表示，并且m=20时s最大就是10^6级别了，所以放弃了这个状态。打开题解，发现题解的状态不需要记... 阅读全文