DAY ？

A 100，B 100，C 100，D 80 E 100，F 40；

A，B，C日常跳过

D题简单DP，记录最后一个数包含x这个质因子的最长序列，比赛傻逼了，不会nloglogn求质因子

E题，发现矩阵大小一定，所以可以维护单调队列，横着跑一遍，再用横着跑出的结果竖着跑一遍，n^2预处理，O(k)查询

F题，斜率优化

给出n个数，将他们划分为k个集合，M表示一个集合内的最大值，m表示一个集合内的最小值，集合的权值为（M-m）^2，求k个集合的最小权值和

暴力做法：先排序，得出转移方程：dp[i][j] = min(dp[i][j], dp[h – 1][j – 1] + (a[h] – a[i]) * (a[h] – a[i]));

（先令a[i]=x,a[h]=y,不然要写很多）

拆开平方：dp[i][j] = min(dp[i][j], dp[h – 1][j – 1] + x^2-2xy+y^2

提出都有的x^2,将a[i]看作未知数，在算到i时，dp[h-1][j-1],y^2都为定值，将-2*a[i]看作一次函数的斜率，把（a[h],dp[h-1][j-1]+y^2)这个点加入坐标系，建下凸包，就转化成了昨天的斜率优化

G，数位DP，不会

H，不包含的部分好算，包含的部分根据贪心思想要选出最大的部分自己一组，

所以先算出不包含的部分分成1~k组时的最大值，剩下取另一组的几个最大值