C. Kevin的七彩旗 without dp

Kevin的七彩旗

https://ac.nowcoder.com/acm/contest/63804/C

看到官方解法是 DP 于是回来补个档，我没用 DP，看不懂 DP 的可以看看这个题解。

提示 1：分段一定是分成若干个 $\{i,i 1,i 2,i 3,\dots\}$ 的序列。

提示 2：我们发现拼接数列的时候，如果两个数列元素有重叠不影响可行性；如果不是完全包含也不影响最优性。

所以我们直接找出，对于每个元素，它能直接连到后面的最大元素。我们设为 $f(i)$ ，那么拿样例来举例子， $[2,1,4,5,6,7,3,4,1,2]\to[2][1][4,5,6,7][3,4][1,2]$ ， $f=\{2,2,4,7,7,7,7\}$ 。

注意到，虽然在 $[1]$ 这一段中 $1$ 只能到 $1$ ，但是它在 $[1,2]$ 中可以到 $2$ ，所以 $f(1)=2$ 。

我们考虑对 $x$ 初值为 $1$ ，不断进行 $x\gets f(x) 1$ 的迭代，迭代次数就是答案，如果迭代永远无法到达 $m$ 就是 $-1$ 。

Code

全部评论

推荐最新楼层

zhangas

中国科学技术大学 C++

很巧的方法，感谢分享

点赞回复分享

发布于 2023-08-26 18:44 山东

03-29 00:12

广西大学算法工程师

阿里 AI Agent 开发一面

1. Agent 的架构设计一个完整的 Agent，一般不是单独一个大模型就能跑起来，核心会拆成几层。最上面是任务入口，负责接收用户问题和上下文；中间是决策层，负责意图识别、任务拆解、规划和工具选择；下面是执行层，真正去调工具、查知识库、访问服务；最后是记忆和状态层，维护多轮上下文、历史执行结果和中间变量。如果做得再工程化一点，通常还会加一个校验层。因为模型规划出来的步骤不一定总是对的，工具参数也可能填错，所以在执行前后都要做检查，比如参数合法性校验、工具返回结构校验、结果一致性校验。Agent 真正难的地方不是“能不能想”，而是“想完之后能不能稳定执行”。2. RAG 的检索如何实现RAG ...

AI-Agent面试实战...

点赞评论收藏

昨天 16:42

中国海洋大学

京东后端一面——京东科技

记录一次非常糟糕的面试体验上来还说什么部门现在很缺人，回头想想真是非常的逆天。提前开始 + 早退 + 中途打电话 + 网络信号不好整体面试：不断对我做项目的动机进行打压，说我写项目的动机逻辑有问题。给他解释他说项目不是我自己做的（？？？？）问的问题非常的不专业。甚至问一些什么具体怎么抓包的？我想给他展示，他还不乐意看，完全不明所以。反问的时候问到实习生的主要工作内容，回答的全是一些空话（什么给部门赋能乱起八糟的，一点具体的都没有）。如果不想招人，请不要浪费大家的时间，谢谢！！！！

查看1道真题和解析

点赞评论收藏

03-19 17:53

武汉大学算法工程师

唉每每看到这张截图总是意难平

为什么面了八次次次都是一面挂，次次都不说原因，问了面试官就是插科打诨，为什么别人一面就过呢，真的没有缘分呀。不考编程就是脑筋急转弯的概率题，考了编程a了也不过没a也不过 总之就是不过，没一次二面，深深的怨念。觉得我不够资格就直接拉黑简历呗，每次都捞起来重新拷打一顿什么意思呢。

暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂

点赞评论收藏