摘要：
测试地址：Cards 做法：本题需要用到Burnside引理+DP+逆元。 注意到，按照题目中给的定义，给出的m个置换加上回到自身的置换合在一起是一个大小为m+1的置换群，那么我们可以DP求出对于每个置换的等价类数目，然后使用Burnside引理求出最后答案... 阅读全文
摘要：
测试地址：物流运输 做法：本题需要用到DP+最短路。 容易想到，我们可以把这些天分成若干个区间，每个区间使用同一条运输路线，最优的运输路线当然就是不经过任何这几天中禁入的码头的最短路线，然后就是一个裸的区间型DP了，注意特判从一开始就使用同一条路线的情况即可... 阅读全文