\(A\):就是个裸的背包。很纳闷出题人\(O(n^3)\)过\(800\)的脑洞...
\(B\):通过打表找规律找出\(f(i)\)的形式,直接做即可。
\(D\):曼哈顿距离转切比雪夫距离后变成二维数点,可以用\(O(nlogn)\)的主席树过掉
调了半天\(O(nlog^2n)\)的树状数组套平衡树
整场看题顺序开的比较莽,最后F也没挂对拍导致最后没调出来
C和E是真不会.jpg
\(A\):就是个裸的背包。很纳闷出题人\(O(n^3)\)过\(800\)的脑洞...
\(B\):通过打表找规律找出\(f(i)\)的形式,直接做即可。
\(D\):曼哈顿距离转切比雪夫距离后变成二维数点,可以用\(O(nlogn)\)的主席树过掉
调了半天\(O(nlog^2n)\)的树状数组套平衡树
整场看题顺序开的比较莽,最后F也没挂对拍导致最后没调出来
C和E是真不会.jpg