首先看到这道题，应该是很容易想到去dp的。 但由于要在一个环上处理掉循环同构的情况，所以我们还得对最后的到的dp处理一下。
先破环为链，由于链的前端与后端是连在一起的，需要记录一下这两块的W长度。 记 d p i , j , k dp_{i,j,k} dp
浙公网安备 33010602011771号