【每日一题】8月25日题目精讲

题号 NC112798
名称 XOR-pyramid
来源 CF983B
戳我进入往期每日一题汇总贴~
往期每日一题二期题单

图片说明

如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~ 点击查看详情

题解

首先弄清楚f是在干什么
每次把相邻两个数异或成一个数,那么最后的还剩两个数的时候,前一个数的除了最后一个数以外的其他数异或起来的,后一个是前面的数异或起来的,也即:
f(i,j) = f(i, j-1) xor f(i+1,j)
这样就是典型的dp了
设dp[l,r]为区间[l,r]的最大值
dp[l][r]=max(f(l,r),dp[l][r−1],dp[l+1][r])

欢迎各位大佬来做题写题解,也欢迎大家踊跃在当日讨论贴中提问!

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得(依据题目难度和题解的内容而定)

本道题目9月1日中午12:00之前写的题解有获得牛币资格~

.牛币兑换中心

牛客博客开通方式

  1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
  2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
  3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴
全部评论
https://blog.nowcoder.net/n/89227ebdaa484360bf8d282e682f80c2
点赞 回复 分享
发布于 2020-09-01 19:15
https://blog.nowcoder.net/n/0ee83cd70b364f6d8944778c4799aa2e
点赞 回复 分享
发布于 2020-08-31 11:27
https://blog.nowcoder.net/n/558f4c1962184f0d9efc83b2ad21691d
点赞 回复 分享
发布于 2020-08-29 12:45
https://blog.nowcoder.net/n/bb741b8128c84bb6b0701dd118ed6c00
点赞 回复 分享
发布于 2020-08-29 12:08
https://blog.nowcoder.net/n/b15c523843584c7cad8b102dd6760a81
点赞 回复 分享
发布于 2020-08-27 14:16
https://blog.nowcoder.net/n/6bf75b38da784cae8e5c7a3c8f874231
点赞 回复 分享
发布于 2020-08-24 23:25
https://blog.nowcoder.net/n/9602d9dae1eb48bbb0fcf902eb302fdb
点赞 回复 分享
发布于 2020-08-24 23:00
https://blog.nowcoder.net/n/40970a26e88e4e538f1ed75d3e32f6c1
点赞 回复 分享
发布于 2020-08-24 19:05
https://blog.nowcoder.net/n/29c47901897e42c0a7d5efdf019c3268
点赞 回复 分享
发布于 2020-08-24 18:20

相关推荐

2025-12-31 19:23
已编辑
门头沟学院 Java
ssob是已读不回的,字节是压根不敢投的,简历是反反复复改了N遍的,八股是永远背不完的😅😅😅扯远了,道心破碎了,把简历发出来让大伙先看看笑话。再说正事。寒假日常实习还是很难找,连个面试都难约,我不是个例,这是网上普遍反映。不报希望了,趁着2、3月前赶紧做些什么才是。扔几个碎碎念:1.这破简历还能怎么改?写到什么程度才能过实习岗筛选?广大牛友来锐评一下2.火速辅修go,是否可行目前看来是学习成本最小的。首先,很多go实习岗位已经明确要求掌握gin等技术栈,拿java简历投go的时代已经过去了。其次,很多后端的东西,MySQL、Redis这些都是通用的,不用重新学。所以这个问题就具体为:2.1 java&go混血简历怎么写第一个项目,仿大麦的微服务,不太好改。因为有用到Redisson、AOP、SpringAI这些java强相关的东西,包装成go需要替换这些方案。第二个,点评魔改。应该可以包装成go,github上也有人用go重写过。2.2 java&go通用的轮子RPC直接pass了,太烂大街了。不知道动态线程池能不能做。反正项目上新有风险,不一定来得及,非必要就不开新的项目。补充:别跟我扯RAG了,这玩意已经成新的烂大街了,详见我上一篇的吐槽。3.认真学微调prompt什么的这个半步踩进算法了已经。八股和场景题完全就是另一套,没两三个月搞不定的。约等于换方向
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务