直接暴力区间DP的话是$O(n^3)$, 关键注意到每步走的距离差不超过1, 所以差最大是$O(\sqrt{n})$的, 所以实际上有用的状态是$O(n^2)$的, 可以通过.
Financiers Game CodeForces - 737D (博弈论)
猜你喜欢
转载自www.cnblogs.com/uid001/p/10620350.html
今日推荐
周排行