摘要: 题目 https://codeforces.com/contest/1348/problem/B 正常来讲,会按照k的长度滑动,新加入的数如果不等于出去的数就需要添加一个新数,这是最短的,但是比较麻烦(其实是不会),首先要保证最初的k个数包含所有种类的数,如4 1 1 2(k=3)就需要在在最初的第 阅读全文
posted @ 2024-10-19 10:30 弗阴 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 参考 https://www.cnblogs.com/wzw0625/p/12742605.html 丑数的因子只有2,3,5,特别的:1也是丑数 容易想到用已有的丑数推算之后的丑数,但是如何找最小的新丑数? 下一个丑数一定由已有的某个丑数乘以2或3或5得到(乘一次就够,因为算是递推来的吧),每个数 阅读全文
posted @ 2024-10-19 10:28 弗阴 阅读(1) 评论(0) 推荐(0) 编辑