ltzyclt的专栏

题意： 求一条直线满足，所有平面上点到这条直线的距离之和最小，点数n 经过长时间的YY，得出经过平面上的两个点的直线包含最优解。可以由  dis = |a*x+b*y+c|/sqrt(a*a+b*b) 得到。 因为在直线一侧的点 dis 的正负号是相同的，可以利用这一点。先枚举一点，另外的点按到这点的角度排序，然后扫描枚举另一点，维护两边的点的x之和，y之和，用abs(sum

CF 331C3 - The Great Julya Calendar (60 points) SGU 390 TICKETS dfs写法的数位dp最牛的地方是:只要考虑状态怎么变，边界情况搞搞好然后就能AC。 这两题都是一段区间会对下一段区间有影响的数位DP，这个影响就用pair来记录，其他无脑写。 CF 331C3 #pragma comment(linker, "/ST