2019-01-11から1日間の記事一覧
L - Deque 概要 数列が与えられ、二人のプレイヤーが交互に数列から数を取り除いてゆき、取り除いた数の得点を得るゲームを行う。 先手の得点を、後手の得点をとするとき、先手はを最大化、後手はを最小化しようとする。 二人のプレイヤーが最適に行動したと…
L - Deque 概要 数列が与えられ、二人のプレイヤーが交互に数列から数を取り除いてゆき、取り除いた数の得点を得るゲームを行う。 先手の得点を、後手の得点をとするとき、先手はを最大化、後手はを最小化しようとする。 二人のプレイヤーが最適に行動したと…