liuxiangbin's blog

By liuxiangbin, history, 4 months ago, In English

Solution: 由于每步要么向下,要么向右,因此每人有且仅有一次向下的决策,有且仅有N次向右的决策,于哪一步向下走是不同策略的唯一区别。 注意到Alice的轨迹会把剩下的数字分成上下两部分(一份在左下角,一份在右上角),因此Bob要么选择拿走走下角的部分,要么选择拿走右上角的部分(为什么呢,因为不能向上走)。 因此,枚举Alice的每一种选择,求出所有情况下Bob所得数的最大值的最小值即可。 (由于要反复对连续序列求和,因此要用前缀和进行预处理,否则会超时)。

Read more »

 
 
 
 
  • Vote: I like it
  • -3
  • Vote: I do not like it