かっつのメモ帳

主に競プロ 時々日記

2021-02-20から1日間の記事一覧

SRM465 Div1 Hard BouncingDiceGame

問題のリンク 問題概要 $N$ マスのすごろくを2人で遊んでいる。サイコロは等確率で $1$ から $d$ までの目を出し、出た目の数だけマスを進める。ただし、ゴールを超える場合はその分だけ折り返す。 先手と後手の現在位置はそれぞれ $x,y$ で、今先手の手番で…