CF競(jìng)賽題目講解_CF102059I(博弈論+SG函數(shù))
2022-11-13 14:46 作者:Clayton_Zhou | 我要投稿
https://codeforces.com/gym/102059/problem/I
AC代碼在最后
題意：
給定一個(gè)凸n多邊形的n點(diǎn)集，要求兩個(gè)人輪流執(zhí)行以下操作：
選取兩個(gè)點(diǎn)并連線，要求所連線段不與之前存在的線段相交。?
最后一個(gè)執(zhí)行操作的人獲勝。
思路：
每一個(gè)點(diǎn)集都可以被一條直線分割成一個(gè)包含兩部分的子局面，根據(jù)SG函數(shù)從前往后推即可。
標(biāo)簽：
