搜索
复制
题目数:14 , 过题数:2 , 补题数:2
G是签到题。简单尝试得到\(\max(lis,lds) =\sqrt(n)\),然后随便构造了一下
将给的数列a变成一个等差数列a',要求\(\sum(a_i'-a_i)^2\)的值最小。
如果我们将这个放到平面直角坐标系上,令x坐标为i,y坐标为\(a_i\),会发现我们要的答案就是对这些点线性回归后的点。用最小二乘法即可求出答案。
补了C和K,C考的是容斥原理,推出了公式,但是因为不会NTT,所以T飞了。K是一道经典DP,括号匹配,但是写的时候没有把范围搞对,wa了不少次。