求助训练营D.石子游戏差分写法

我们每次操作区间 $[i-k+1,i]$

对差分数组而言,相当于是 $a[i+1]--$ 而 $a[i-k+1]++$

又因为 $i\in[k,n]$ ,所以 $i+1\in[k+1,n+1]$

操作简化为以下两种

当 $i==n-k+1$

$a[i]++$ ,因为可以操作区间 $[n-k+1,n]$

当 $i\in[k+1,n]$

$a[i]--$ 而 $a[i-k]++$ ,因为可以操作区间 $[i-k,i-1]$

那么是不是倒序扫描差分数组一遍就好了....但是一直 $wa$

全部评论

推荐最新楼层

我不会玩锐雯

吉首大学 Java

这样考虑，每次区间+1，对应差分数组a[i++]，a[i+k]--。那么当a[i]<0时连一条i->i+k的边，当a[i]>0连一条i-k->i的边。整个数组被拆分成若干条有向链或者环(两点配对了)，把数组变成全0(1和n+1位置除外)需要从每条链的起点开始处理，链中的点会受到前面点的影响。可参考赛中代码(有点丑)：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46825912

点赞回复分享

发布于 2021-02-23 11:24

我不会玩锐雯

吉首大学 Java

不是啊，看看代码。

点赞回复分享

发布于 2021-02-23 11:15

Kur1su

北京师范大学 C++

issue yyds

点赞回复分享

发布于 2021-02-23 10:49

05-07 19:09

三江学院 C++

AI Agent面经 5（持续更新）

Q1：规划和执⾏要不要拆开两个模型？答案：视任务⽽定。Planner-Executor 拆分可提升可控性（强模型规划、快模型执⾏）；单模型端到端更简单但易在⻓链路漂移。可混合：规划⽤强模型，执⾏层做确定性校验。Q2：如何避免 Agent 在⼯具调⽤间「迷失」？答案：明确 停⽌条件 与 最⼤步数维护 任务清单（todo） 与 当前⼦⽬标对每步输出要求 结构化（JSON）关键步骤 强制验证（单元测试式检查、⼆次 LLM 审核）Q3：结果冲突怎么整合？答案：优先级规则（权威源 > 时间新 > 多源⼀致）、让模型显式输出「冲突说明」、必要时触发⼈⼯。Q4：基于效⽤的 Agent 和基于⽬标...

大模型、Agent面试八...

点赞评论收藏

昨天 10:10

已编辑

门头沟学院人工智能

非科班+本科目前正在做AI工程师，说说我这3年。。。

写这篇之前我犹豫了挺久。一方面是怕被人骂，"又一个收割焦虑的转行帖"；另一方面是看了太多用 GPT 套娃出来的「学习路线」文章，AI 味重得让人没法读完。所以这篇全是亲身踩过的坑，时间线、用过的项目、当时的心路全都尽量原样写出来。如果你是大学生在迷茫要不要转 AI，或者已经在转的路上，希望能给点参考。 一个反共识的开场：你以为进 OpenAI 的人都是博士？ 先讲个故事，跟我没关系，但跟所有想转 AI 的人都有关系。 OpenAI 的 Sora 团队（就是搞文生视频那个）一共 13 个人。这里面有两个人特别有意思： Will DePue，密歇根大学计算机系，直接辍学了。17...

_hengheng：我也本，也算是做ai相关，我最开始感觉做ai工程师有多么多么困难，后来发现懂了原理后整体训练完全可以看成一个流程化的内容，开源方案太多了，大多基本都是按着模子在自家业务上做各种操作，就算是大厂的小部门也没那么多资源去训基模，反而更多的是像怎么把技术往业务方向靠近了，不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路，可以试试其他ai的偏业务方向，不然校招不太好杀出来

点赞评论收藏