2015年2月1日
poj3270
摘要： 这题考察的是契科夫格里斯特环。。。。。。。。。。。。好吧我承认我在吹牛逼。。。利用置换环的思想，我们可以找出一些置换环，对每个置换环我们可以轻易的知道这样几个规律。令置换环长度为n，首先置换次数至少是n-1，并且每个元素至少被置换一次。如果本环内置换的话，置换的代价至少是这样的sum-mina+(n... 阅读全文
posted @ 2015-02-01 10:05 icodefive 阅读(279) 评论(0) 推荐(0) 编辑