摘要: 题目大意:有$k$种颜色,要求构造出一个$n\times n$的矩阵,填入这$k$种颜色,满足对于每一种颜色,其中填充这种颜色的每一个方格,满足其相连的四个格子的颜色的个数和种类相同(对于每一种颜色而言,即不同颜色之间没有关系)。要求$n\leqslant500$。$k\leqslant 1000$ 阅读全文
posted @ 2019-11-04 16:21 Memory_of_winter 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有一个长度为$n$的字符串$S$,有$k$次操作,每次操作为把$S$变为$SS^R$(即翻转后再接在一起),然后从中选取一段长度为$n$的字串。问$k$次操作后,字典序最小的一种是什么。$n\leqslant5000$,$k\leqslant10^9$ 题解:最后一次肯定是在这其中选取字典 阅读全文
posted @ 2019-11-04 13:49 Memory_of_winter 阅读(290) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-04 09:34 Memory_of_winter 阅读(4) 评论(0) 推荐(0) 编辑