国家一级保护废物1997:老哥,宏景智驾主要问啥啊
投递完美世界等公司10个岗位 >
0 点赞 评论 收藏
分享
投递广汽研究院等公司10个岗位 >
0 点赞 评论 收藏
分享
2021-08-01 22:05
沈阳工业大学 算法工程师 牛客977042732号:第一题过了83,不知道是哪里出了问题,有什么特殊情况要处理嘛,第二题大佬们有什么思路吗😥
投递文远知行等公司10个岗位 >
0 点赞 评论 收藏
分享
KKnotAlone:第一题双指针扫一遍就可以了 前指针先向前扫直到两个指针之间的子串包含所有字符 然后后指针跟着往前扫逐个删字符 更新答案
第二题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的状态 从叶子节点倒着往上推就可以了
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: