2024.6.14

**每日一题**

2786.访问数组中的位置使分数最大，看到这题就想到动态规划的思路，遍历数组，每次选择移动该元素时能获得到的最大值，分别考虑最后一个的元素为奇数/偶数的最大值，用长度为2的数组来储存这两个值，每次遍历到一个值就更新。

2652.倍数求和，该题一看就是简单模拟题，遍历一次当能整除就加上即可。但是这样时间复杂度太高，所以考虑数字中的容斥原理。只考虑整除一个数时，答案数列是一个等差数列。根据容斥原理，最后答案为三个数的答案，减去两两结合的答案，再加上三个一起的答案。