灵犀互娱笔试8.24
1. 所有值异或就是答案
2. 每行按照空格分割,没啥可说的
3. 排序加双指针或者二分
4. dfs加记忆化搜索, m[i][j][d],记录当前点i,j和来到当前点方向为d的状态到达终点的最大值,注意如果是向上或者向下,下一次枚举的状态只能是同方向或者向右,而如果当前状态为向右,而有三种状态,傻逼的是第一个输入的是列,第二个是行。
5. 和最长公共子序列差不多,枚举的状态多了点。
2. 每行按照空格分割,没啥可说的
3. 排序加双指针或者二分
4. dfs加记忆化搜索, m[i][j][d],记录当前点i,j和来到当前点方向为d的状态到达终点的最大值,注意如果是向上或者向下,下一次枚举的状态只能是同方向或者向右,而如果当前状态为向右,而有三种状态,傻逼的是第一个输入的是列,第二个是行。
5. 和最长公共子序列差不多,枚举的状态多了点。
全部评论
上海服务器开发吗
相关推荐
查看11道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-05 18:15
南京理工大学 C++ 点赞 评论 收藏
分享