摘要：
A.Color the Simple Cycle(polya计数+字符串匹配) 此题的难点在于确定置换的个数，由a[i+k]=a[i], e[i+k]=e[i]联想到KMP。 于是把原串和原串扩大两倍的目标串进行字符串匹配就能求出具体的置换。 这里的算法可以使用hash或者kmp。 然后套polya 阅读全文
摘要：
容易发现DP的做法，dp[i]表示1-i天的最小代价。令cost[i][j]表示i-j天用同一条路的最小价值。 则有 dp[i]=dp[j]+cost[j+1][i]*(i-j)+k (j<i). cost[i][j]可以用n^2次最短路求出来。由于最短路用的是堆优化dijkstra。 所以复杂度为 阅读全文