摘要: 小Q的变换 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个1到n的某个排列p和一个变换矩阵,现在可以根据这个变换矩阵交换排列中一对或⼏对元素的位置,可以交换无数次,问这样得到的字典序最小的排列是哪一个。1到n的排列是一个含n个数字的数列,其中1到n各个数字都恰好出现一次。变换矩 阅读全文
posted @ 2020-01-16 14:56 Johnny-English 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 小X的回文串 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小X最近拿到了一堆的字符,一共n种,第i种字符有ai个。 现在小X准备用这些字符来拼若干个回⽂串(至少一个),并且想使最短的回文串长度尽可能大,为了方便,你只要告诉他答案就可以了。 输入 第一行一个正整数T,表示数据组数。 接 阅读全文
posted @ 2020-01-16 14:50 Johnny-English 阅读(202) 评论(0) 推荐(0) 编辑