关注
第三题dp[i][j]表示前i张卡牌里面,当个人积分之差为j时的最大团队积分。dp目标为dp[n][0]。状态转移方程就不贴了,这是一个差分dp。 第四题枚举左端点,max[l,r]是递增的,min[l,r]是递减的。用sparse table预处理以后,可以用二分在lgn时间内找出右端点。
查看原帖
点赞 2
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
- 1... 计算机专业可以去哪些央国企(总论篇)?6.7W
- 2... 计算机去央国企(银行软开篇)6676
- 3... 秋招在即,刷题备战很重要6366
- 4... 小公司要求真高6057
- 5... 华黑子的暑期实习总结5458
- 6... 网易互娱40min(感觉是G了)5381
- 7... 暑假0offer教训5220
- 8... 一个大学毕业生在河边哭,他哭的如此伤心,连河神都动容了。河神拿着一份月薪两万但996的工作offer,和一份月薪2000但朝九暮五、双休的工作offer,问:“这两个哪个是你的?”毕业生哭着说:“都不是我的,自从我大学毕业之后就没找到工作。”河神说:“你很诚实,两个都给你吧。“于是毕业生得到了一份月薪2000,还996的工作。河神说:“记住,这是你的福报。4946
- 9... 大二终于拿下大厂(附 timeline)4810
- 10... 六月初被无良央企毁三方 现在很迷茫4399
正在热议
# 和牛牛一起刷题打卡 #
21629次浏览 1741人参与
# 0offer是寒冬太冷还是我太菜 #
458323次浏览 5152人参与
# OPPO开奖 #
24817次浏览 338人参与
# 牛客帮帮团来啦!有问必答 #
1174850次浏览 17398人参与
# 学历对求职的影响 #
163100次浏览 1827人参与
# 机械只有转码才有出路吗? #
3373次浏览 82人参与
# 不去互联网可以去金融科技 #
27279次浏览 342人参与
# 市场营销面经 #
8513次浏览 171人参与
# 小厂实习有必要去吗 #
4769次浏览 65人参与
# 听劝,我这个简历该怎么改? #
63920次浏览 636人参与
# 机械人与华为的爱恨情仇 #
13276次浏览 106人参与
# 你觉得通信/硬件有必要实习吗? #
26334次浏览 454人参与
# 没有实习经历,还有机会进大厂吗 #
424155次浏览 8609人参与
# 许愿池 #
90689次浏览 1652人参与
# 在国企工作的人,躺平了吗? #
113157次浏览 1496人参与
# 研究所VS国企,该如何选 #
49342次浏览 555人参与
# 产运销实习日记 #
1853次浏览 65人参与
# 通信和硬件还有转码的必要吗 #
11590次浏览 101人参与
# 大厂无回复,继续等待还是奔赴小厂 #
6867次浏览 44人参与
# 硬件人的简历怎么写 #
82685次浏览 856人参与
# 简历无回复,你会继续海投还是优化再投? #
25276次浏览 355人参与
# 重来一次,我还会选择这个专业吗 #
114443次浏览 1750人参与