动态规划原理何为动态规划？动态规划（\(\text{Dynamicprogramming}\)），简称DP。DP并不是一种算法，与模拟、贪心一样，而是一种解决问题的方式。DP的基本思想为「将给定的问题拆分为一个个规模更小的子问题，直到子问题可以直接解决，返回/保存这个值，再根据方程一步步推出原本问题的答

说点闲话今天的模考相比与\(\texttt{7.13}\)的模考还是要简单许多的，我这个蒟蒻高兴到疯癫

2023长郡暑期集训DAY-2数学质数和约数质数是指除了\(1\)和它本身之外没有其他因数的自然数。质数判定判定单个自然数是否为质数，可以使用试除法，在这里不多描述。boolis_prime(intn){if(n<2)return0;//如果n小于2，不是质数，返回0for(inti=2;i<=n