摘要：
题解：dp[a[i]]=max(dp[a[i]-d]~dp[a[i]+d])。 感受：学会看数据啊，刚开始想的是贪心，发现可以不连续，看了数据，想了分块，线段树。。。最后发现可以dp。刚好一个小时 阅读全文
摘要：
D. Almost Arithmetic Progression 题解：枚举公差，a[2]的操作有三种情况：a[2]+1,a[2],a[2]-1；a[1]的操作有三种情况：a[1]+1,a[1],a[1]-1。 1 #pragma warning(disable:4996) 2 #include<s 阅读全文
摘要：
题解：很神奇的做法，将平面的上的点按照某一方向排序，方向用斜率表示，显然这个方向是 P/Q的垂直方向，即-Q/P。 怎么排呢？方程①： y=kx+y0-kx0，方程②： y=k'x，方程③：k*k'=-1，方程④：k=P/Q，联立解得：y=(y0-kx0)/(k^2+1)，比较的重点就是这里的y了。 阅读全文
摘要：
题解：有点像找逆序对，因为子串的长度有限制，所以对于每一个s[i]，当它作为尾部时，头部的范围是(i-R+1,i-L+1)；当它作为头部时，尾部的范围是(i+L-1,i+R-1)。修改的时候先减掉该位置原来的数的贡献。 阅读全文
摘要：
A-百度无人车 题解：典型的二分 B-百度科学家 题解：数据比较小的时候建图，跑DFS统计总的污染值即可。 感受：题意不明！！！！！书替换后不会对以前的结果造成影响。所以~~要n何用。 阅读全文