摘要：
这场没打啊 A. Diagonal Walking 签到 B. String Typing 签到 C. Matrix Walk 题意 给一个x*y的矩阵A，对于每个 , Ai, j = y(i - 1) + j，矩阵中的格子一步可以走到相邻的格子，现给出路径序列，问y的大小，以及路径是否合理 分析 阅读全文
摘要：
本次比赛出了五题，两个小时就不行了... A.跳台阶 签到 B.跳一跳，很简单的 C.平分游戏 赛中过的人很少，留坑 D.psd面试 题意 给一个字符串，求最大回文子序列 分析 这是经典的动态规划问题（区间dp） dp[i][j]:表示区间 [ i，j ] 的最大回文子序列 枚举区间长度和起点即可 阅读全文