KKnotAlone
2021-05-31 10:49 山东大学 算法工程师
关注
第一题双指针扫一遍就可以了 前指针先向前扫直到两个指针之间的子串包含所有字符 然后后指针跟着往前扫逐个删字符 更新答案
第二题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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 论秋招对个人心气的改变 #
3562次浏览 69人参与
# 牛客AI体验站 #
1824次浏览 63人参与
# 刚入职的你踩过哪些坑 #
2528次浏览 61人参与
# 在大厂上班是一种什么样的体验 #
2086次浏览 26人参与
# 程序员找工作至少要刷多少题？ #
4829次浏览 81人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
2703次浏览 64人参与
# 一张图晒一下你的AI员工 #
1637次浏览 45人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1029次浏览 35人参与
# 我现在比当时_，你想录用我吗 #
2552次浏览 42人参与
# 程序员能干到多少岁？ #
3698次浏览 53人参与
# 产品人求职现状 #
320352次浏览 2422人参与
# AI Coding的使用心得 #
1475次浏览 38人参与
# 你的工资什么时候发？ #
55494次浏览 345人参与
# 实习，不懂就问 #
163059次浏览 1453人参与
# 你投了多少份简历了？ #
421526次浏览 3937人参与
# 金三银四，你有感觉到吗 #
679428次浏览 6047人参与
# 帆软软件工作体验 #
12486次浏览 67人参与
# 暑假倒计时，你都干了些啥？ #
40151次浏览 213人参与
# 晒晒你司的新年福利 #
2421次浏览 47人参与
# 软开人，秋招你打算投哪些公司呢 #
180025次浏览 1379人参与