ferinの競プロ帳

競プロについてのメモ

2018-03-24から1日間の記事一覧

yukicoder No.669 対決!!! 飲み比べ

問題ページ No.669 対決!!! 飲み比べ - yukicoder 考えたこと 取れる石の数の上限がK個のNim grundy数を使えという雰囲気を感じる 実験をすると「0 1 2 3 … k 0 1 2 3 … k …」みたいな周期になる つまり a[i]%(k+1) でそれぞれの山のgrundy数が求まる あとは…