![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
lll_564
这个作者很懒,什么都没留下…
展开
-
牛客题霸--斐波那契数列
题目来源:斐波那契数列 来源:牛客 思路:按照斐波那契公式for循环暴力枚举。原创 2020-11-25 17:11:47 · 115 阅读 · 0 评论 -
2020牛客暑期多校第六场 K-Bag(贪心写法+滑动窗口枚举写法)
题目链接 题意: 定义k-bag为若干长度为k的全排列组成的串,问题目给出的串是否可能为一个k-bag的子串。 贪心思路 设定当前全排列的左右指针,从左向右加点,大致情况分以下几种: 1.尾指针遇到可加入的数,直接加入。 2.当前段满足全排列,进入下一段匹配。 3.尾指针遇到重复的数,此时无法继续向右添加,考虑向左边加数,同时将之前匹配成功的每段全排列向左移动。考虑以下两种情况: 3.1.头指针是否能前移?若左边需添加的数与当前段中的数有重复,则说明该数与当前段重复的数必不在同一段中,则让尾指针回退,直到可原创 2020-08-01 01:22:46 · 186 阅读 · 0 评论