ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2020-10-11から1日間の記事一覧

京都大学プログラミングコンテスト 2020 H - Beans on the Grid

問題 提出コード 解法 豆は自由に選んで操作できるので、定石通り、それぞれの豆に対してグランディ数を求め、最後にxorを取れば良いです。 まず、とりうるグランディ数の値を考えると、遷移先としてあり得るのが{右、左、下}の3パターンが最大です。よって…