摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6038 分析:实际上a序列对应一个图,由于是一个排列,保证了图是由若干个互不相交的环组成的,所求的函数实际上也是这样的图。只要a的某个环大小k是函数环的大小的因子,就对应k种取法,然后对不同环乘法原理一下即可 阅读全文
posted @ 2017-07-25 22:45 7391_KID 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6034 分析:做了半天才发现贪心得不对。。先处理出每一位出现的字符各有多少个,然后对超过26个的进位一下!!!类似桶排的做法从大到小排序一下就可以了,注意如果最小的出现在前导位置上,往前推到非前导的为止,然后 阅读全文
posted @ 2017-07-25 22:41 7391_KID 阅读(191) 评论(0) 推荐(0) 编辑