题目连接 初学DP，虽然都是简单的DP，但每做出一道题都不容易啊，不能仅仅局限于一题，更重要的是要触类旁通。 dp[i+1][j] = max(dp[i][j], dp[i][j-1]) + ( t==(j%2+1) ? 1:0); 表示前i个苹果，走j次的最大获得值。可以压缩空间用一维数组即可。 其中( t==(j%2+1) ? 1:0)表示：若已停留在该树，则+1； #i

题面 【题目描述】 很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为 1 1 1和 2 2 2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下．但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）．贝茜吃东西很快，所以她接到苹果后仅用几秒钟就能吃完．每一分钟，两棵苹果树其中的一棵会掉落一个苹果．贝茜已经过了足够的训练，只

Catching Cheaters 传送门 题面翻译 给我们两个字符串，让我们从中选出两个字串，算出它们的最大公共子序列长度。然后将它乘 4 4 4在减去两个字串的长度。问你这个数最大是多少。 题目描述 You are given two strings A A A and B B B representing essays of two students who are suspe