2020年1月6日
@atcoder - AGC026F@ Manju Game
摘要： 给定一个含 N 个数的序列，Alice 与 Bob 在博弈。Alice 先手，轮流进行 N 次操作。 每一次操作会选择一个之前未选中的数，且与上一个玩家选择的数相邻。 如果是第一次或者上一次选择的数周围没有未被选中的数，则可以任意选择一个数。 两个人都想要最大化自己所选择的数之和，且都采取最优策略，求最后 Alice 选择的数之和与 Bob 选择的数之和。 阅读全文
posted @ 2020-01-06 19:59 Tiw_Air_OAO 阅读(445) 评论(0) 推荐(1) 编辑