CF1100D

题意

洛谷

做法

将棋子走到正中间\((500,500)\),区间被分为了四块,考虑小兵最多的三块,\(sum\ge \left\lceil\frac{3}{4}600\right\rceil=500\),而从\((500,500)\)沿对角线走到边界只需\(499\)
还有些不能走到已占格子的细节,就不讲了

猜你喜欢

转载自www.cnblogs.com/Grice/p/12905947.html
今日推荐