牛客挑战赛34 ABD一句话题解&感想

\(A\):就是个裸的背包。很纳闷出题人\(O(n^3)\)\(800\)的脑洞...

\(B\):通过打表找规律找出\(f(i)\)的形式,直接做即可。

\(D\):曼哈顿距离转切比雪夫距离后变成二维数点,可以用\(O(nlogn)\)的主席树过掉

调了半天\(O(nlog^2n)\)的树状数组套平衡树

整场看题顺序开的比较莽,最后F也没挂对拍导致最后没调出来

C和E是真不会.jpg

猜你喜欢

转载自www.cnblogs.com/LiM-817/p/11914602.html