P9230 [蓝桥杯 2023 省 A] B. 有奖问答

import java.util.*;

//该题用动态规划
public class Main {
	public static void main(String[] args) {
        //用result来表示经过n题后，不同的答案所得到的分数
		ArrayList<Integer> result = new ArrayList<>();
        //记录达到70分的次数
		int count = 0;
        //一开始没有答题时，result只有一种，就是0
		result.add(0);

		for (int i = 1; i <= 30; i++) {
            //list用来继承i-1的答案，并加上当前题的答案
			ArrayList<Integer> list = new ArrayList<>();
            //遍历i-1的答案
			for (int n : result) {
                //当前题目你有做对和做错两种选择，做对+10，做错为0
                //做对：在之前答案的基础上加10，但要判断是否等于100分，如果等于100分会结束答案，你的分数就为100，与题目不符合
				if (n + 10 != 100) {
					list.add(n + 10);
				}

                //做错：直接往list中加0表示之前所得分数为0，但要判断i是否小于等于23。
                // 因为当你到24题的时候，如果你再往list中加0（表示你做错了），但是即使你后面剩下题目全答对，最多也只有60分。
                /**（有人可能会问：为什么你只记录分数达到70的，少于70分又不会被记录到。
                其实你可以把if(i <= 23)去掉，试试看，到时候程序会报错java.lang.OutOfMemoryError: Java heap space，意思是你的堆内存爆满了。
                因此我们才需要把那些不可能实现的答案给去掉，避免指数增长，在list堆积不可能实现的答案**/
				if(i <= 23) {
					list.add(0);
				}

                //如果得到的分数为70就将他记录下来，因为他可以在做完这一题选择不做了保持70分（做到最后一题也是一样的）
				if (n + 10 == 70) {
					count++;
				}
			}

            //让result指向list，为下一题做准备
			result = list;
		}

		System.out.println(count);
	}
}