2022-03-14：一开始屏幕上什么也没有，粘贴板里什么也没有， 你只能在键盘上做如下4种操作中的1种： 输入：在屏幕上已经显示内容的后面加一个A， 全选：把屏幕上已经显示的全部内容选中， 复制：被

2022-03-14：一开始屏幕上什么也没有，粘贴板里什么也没有，
你只能在键盘上做如下4种操作中的1种：
输入：在屏幕上已经显示内容的后面加一个A，
全选：把屏幕上已经显示的全部内容选中，
复制：被选中的内容复制进粘贴板，
粘贴：在屏幕上已经显示内容的后面添加粘贴板里的内容，
给定一个正数n，表示你能操作的步数，
返回n步内你能让最多多少个A显示在屏幕上。

答案2022-03-14：

可以证明：
来到i的时候，包括i在内最多有连续4次粘贴行为
不可能更多，如果有连续5次粘贴，一定就不再是最优解
假设开始时，A的数量为S，看如下的变化过程，我们称这是行为一：
开始 全选 复制(粘贴板S个A) 粘贴 粘贴 粘贴 粘贴 粘贴
S S S 2S 3S 4S 5S 6S
但是，注意看如下的行为二：
开始 全选 复制(粘贴板S个A) 粘贴 全选 复制(粘贴板2S个A) 粘贴 粘贴
S S S 2S 2S 2S 4S 6S
行为一，经历8步，最后是6S个A
行为二，经历8步，最后是6S个A
但是行为二在粘贴板上有2S个A，而行为一在粘贴板上有S个A
所以行为一没有行为二优
以此说明：来到i的时候，包括i在内最多有连续4次粘贴行为
那么就尝试：连续1次、连续2次、连续3次、连续4次粘贴行为即可

代码用golang编写。代码如下：

package main

import "fmt"

func main() {
	ret := maxA(8)
	fmt.Println(ret)
}

func maxA(n int) int {
	// dp[0] 1步以内的最优解
	// dp[1] 2步以内的最优解
	// dp[2] 3步以内的最优解
	// dp[i] i+1步以内的最优解
	dp := make([]int, n)
	for i := 0; i < 6 && i < n; i++ {
		dp[i] = i + 1
	}
	for i := 6; i < n; i++ {
		dp[i] = getMax(getMax(dp[i-3]*2, dp[i-4]*3), getMax(dp[i-5]*4, dp[i-6]*5))
	}
	return dp[n-1]
}

func getMax(a, b int) int {
	if a > b {
		return a
	} else {
		return b
	}
}

执行结果如下：

---

左神java代码