6.19 集训总结

6/19 总结
T1
橙题，使用一维或二维dp都能完成，3层循环，复杂度O(n^3)，但因为范围小因此能AC

T2
CF1500的黄题，将数组分为3个区间：{未改变的元素，异或的元素，未改变的元素}，然后创一个二维dp数组，dp[100005][3]，其中“3”存储数组的三个区间

T3
考虑到学生有且仅有一次向老师保证的机会，而且必定使用，因此我们可以通过算贡献的方式，计算每一天学生向老师保证对老师最后一节课心情值做出的贡献，然后解题

做题思路：
1.确定本题使用的算法
2.设定变量和数组
3.循环求解答案
4.变量初始化
5.确定输出结果