题意给定\(n\)个球，每个球有颜色\(C_i\)，价值\(V_i\)。你需要删除恰好\(k\)个小球，使得剩余的小球没有相邻颜色相同且价值最大。求这个价值。\(k\le500,n\le2\times10^5\)Sol考虑一个平凡的dp。\(f_{i,j}\)表示最后剩了\(i\)，当前留下了\(j\)个的最大价值

题意给定\(N\)个二维平面上的点\((X_i,Y_i)\)与\(Q\)组询问，每组询问给出一条直线\(Y=A_iX+B_i\)，问有多少个点在直线上方（或者在直线上）。也就是询问有多少个\((X_i,Y_i)\)，满足\(Y_i\geA_j\timesX_i+B_j\)。题解首先这个式子是\(A\timesX+B\leY\)，移项

ABC344G题解给定平面上\(n\)个点和\(q\)条直线，问对于每条线，有多少点在它上方。形式化的，对于直线\(y=ax+b\)统计有多少点\((x,y)\)满足\(y\geax+b\)，即\(-ax+y\geb\)。故我们可以将所有点按照\(-ax+y\)排序，从而利用二分简单的得出结果。但是我们显然不可能暴力进