关注
第一题双指针扫一遍就可以了 前指针先向前扫直到两个指针之间的子串包含所有字符 然后后指针跟着往前扫逐个删字符 更新答案
第二题bfs从对方的将的位置倒着往前递推 记录每个位置能到达终点的路径数 对于某个位置A如果能从另一个位置B跳过来 那么位置B的路径数就要加上位置A的路径数 不合法的情况包含别马脚和被小A的马踩(小A的马也可能被小A自己的将别马脚)
第三题在树上做dp 对于一个节点A如果所有以A的子节点为根节点的树的总愉悦值都被求出来了 以节点A为根节点的树的总愉悦值就是A的三个颜色里最大的那个 状态转移是 dp[i][s_x]=max(dp[j][p]) j是i的所有子节点 p是所有不等于s_x的状态 从叶子节点倒着往上推就可以了
查看原帖
7 5
相关推荐


游卡
| 校招
| 超多精选岗位
点赞 评论 收藏
分享

点赞 评论 收藏
分享
01-05 19:07
北京大学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试大厂反拷打指南(字节&腾讯)1.9W
- 2... 屠龙少年终成恶龙 一些对于过往的碎碎念4195
- 3... 985学长的春招补漏攻略3562
- 4... 实习三个月就转正,我的答辩思路全解3505
- 5... 腾讯IEG-Level Infinite 游戏国际发行-数据和技术支持团队 后台开发实习一面凉经3491
- 6... 要钱后续:钱要到了,但是领导态度怪怪的🥲3244
- 7... QQ 后台开发 一面凉经2870
- 8... 字节支付业务一二面(已挂)2702
- 9... 小米新媒体运营面试复盘,HR面前孔雀开屏。。2589
- 10... 春招忏悔录2261
正在热议
更多
# 腾讯求职进展汇总 #
323316次浏览 2570人参与
# 25届如何提前做秋招准备? #
147439次浏览 2319人参与
# 掌阅春招 #
92562次浏览 557人参与
# 建信金科工作体验 #
12573次浏览 47人参与
# 运营人求职交流聚集地 #
103797次浏览 886人参与
# 机械人求职现状 #
11251次浏览 111人参与
# 校招求职有谈薪空间吗 #
112832次浏览 1554人参与
# 你上一天班会花多少钱 #
37482次浏览 219人参与
# 职场情商大赛 #
112599次浏览 634人参与
# 通信硬件人社招/春招/实习投递现状 #
22681次浏览 910人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
14429次浏览 117人参与
# 面试被问到期待薪资该怎么回答? #
26464次浏览 169人参与
# 硬件人的简历怎么写 #
242095次浏览 2824人参与
# 硬件人绝对不能踩的坑 #
52153次浏览 709人参与
# 如何缓解入职前的焦虑 #
143773次浏览 1152人参与
# 上班到公司第一件事做什么? #
29538次浏览 299人参与
# 你投递的公司有几家约面了? #
40519次浏览 244人参与
# 你遇到过哪些神仙同事 #
47230次浏览 498人参与
# 材料人,你最希望上岸的是? #
4764次浏览 33人参与
# 你最近一次加班是什么时候? #
33908次浏览 256人参与
# 考研人,我有话说 #
25066次浏览 412人参与