2023年4月13日
P2490 [SDOI2011]黑白棋
摘要： 题意：一个1*n的棋盘上有k个棋子，一半是黑一半是白，并且是白黑白黑白黑...白黑的形式，A每次最多可以将d个白棋子向右移动，B每次最多可以将d个黑棋子向左移动，不能不移动棋子，谁最后无法移动棋子谁就输了，A先手，问有多少种布局可以使得A获胜 Solution Nim-K博弈+动态规划 可以把棋子之 阅读全文
posted @ 2023-04-13 16:56 HikariFears 阅读(59) 评论(0) 推荐(0)