动态规划：四键键盘

对于「按 A 键」这种情况，就是状态 i - 1 的屏幕上新增了一个 A 而已，很容易得到结果：

dp[i] = dp[i - 1] + 1; // 按 A 键，就比上次多一个 A 而已

但是，如果要按 C-V，还要考虑之前是在哪里 C-A C-C 的。

刚才说了，最优的操作序列一定是 C-A C-C 接着若干 C-V，所以我们用一个变量 j 作为若干 C-V

的起点（应该看作C-C的位置）。那么 j - 1 、j 操作就应该是 C-A C-C 了：

public int maxA(int N) {
    int[] dp = new int[N + 1];
    dp[0] = 0;
    for (int i = 1; i <= N; i++) {
        // 按 A 键
        dp[i] = dp[i - 1] + 1;
        for (int j = 2; j < i; j++) {//j是C-C的位置，j - 2就是j之前的最后按键A的位置
            // 全选 & 复制 dp[j-2]，连续粘贴 i - j 次
            // 屏幕上共 dp[j - 2] * (i - j + 1) 个 A（包含j位置前的A的总数，所以这里 + 1）
            dp[i] = Math.max(dp[i], dp[j - 2] * (i - j + 1));//j一直小于i，说明 j - 2 的位置，一定是按键A，即j - 2位置上表明当前位置上A的最大个数
        }
    }
    // N 次按键之后最多有几个 A？
    return dp[N];
}