摘要: https://blog.csdn.net/weixin_42431507/article/details/105236247 这篇文章非常详细。 我发现,对于构造题,不要给自己添麻烦,能构造出的越简单越好,并且要善于发现题目的性质 题目告诉了我们dp是错的,所以我们要分析一下为什么dp是错误的,然 阅读全文
posted @ 2020-04-13 23:05 朝暮不思 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 首先根据数据大小发现肯定是不能暴力的,那么我们开始寻找性质 题目要求每k位循环,并且整个序列要是回文,这就说明了一点,那就是每一个循环节都要是回文数。 所以我们现在转化成了求将整个序列的k位变成同一个回文数的最小代价。 我们发现,就可以用贪心的思想,将数分成k组,每组有若干个,每组中的值都要相等并且 阅读全文
posted @ 2020-04-13 23:03 朝暮不思 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目的信息给的很明显,他告诉我们11个数是肯定能够填满这些颜色的 一个方面我们可以通过这个信息来推断题目所问的问题,发现1000以内的数的因子必定有一个在前11个质数之中,这样我们就发现了盲点 即使没有发现这点,我们也可以大胆猜测,直接对每个数进行分解质因数,之后枚举质数涂色,肯定也能得到答案 #i 阅读全文
posted @ 2020-04-13 22:58 朝暮不思 阅读(231) 评论(0) 推荐(0) 编辑