灵犀互娱笔试8.24

1. 所有值异或就是答案
2. 每行按照空格分割,没啥可说的
3. 排序加双指针或者二分
4. dfs加记忆化搜索, m[i][j][d],记录当前点i,j和来到当前点方向为d的状态到达终点的最大值,注意如果是向上或者向下,下一次枚举的状态只能是同方向或者向右,而如果当前状态为向右,而有三种状态,傻逼的是第一个输入的是列,第二个是行。
5. 和最长公共子序列差不多,枚举的状态多了点。
全部评论
上海服务器开发吗
点赞 回复 分享
发布于 08-24 21:23 北京

相关推荐

不愿透露姓名的神秘牛友
10-31 15:56
已编辑
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务