JZOJ 2019.11.02 总结
赛时T1 一看暴力分是之前做过的原题，所以就粘写完了 $O(n^2logn)$ 的暴力， T2 想了想，发现每次一定要把最小值移动到左边或右边，然后可以递归成子问题去做了 T3 建出来树之后只会暴力 dp。 最后 40+100+25 第三题挂了 20 分完美省三。题解A. Game$O(n^2logn)$ 的做法是显然的：我们先贪心找出得分最高是多少，然后二分每一位放什么，贪心 check ...
赛时T1 一看暴力分是之前做过的原题，所以就粘写完了 $O(n^2logn)$ 的暴力， T2 想了想，发现每次一定要把最小值移动到左边或右边，然后可以递归成子问题去做了 T3 建出来树之后只会暴力 dp。 最后 40+100+25 第三题挂了 20 分完美省三。题解A. Game$O(n^2logn)$ 的做法是显然的：我们先贪心找出得分最高是多少，然后二分每一位放什么，贪心 check ...