义乌DAY5

今天换老师了，本以为走了毒瘤然后更毒瘤的来了。
T1打暴力，然后没造暴力的数据。
T2不会，T3打DP可他还是没造数据。艹！
最后只能T4输no拿分。
第一题正解是分解质因数，然后用其幂的指数奇偶性做，不难，就是想不到
第二题要找边界，通过缩减可达到O(n^3),
第三题正解还是DP,不过要分类讨论，用坐标系可以更容易讲清楚。
第四题450行的线段树，慕了慕了，还没懂。
下午讲课比某人人性化，嗯嗯。
谨此。