P7928 [COCI2021-2022#1] Kamenčići 题目大意 小 A A A和小 B B B在玩游戏。在他们面前，有 n n n块石头排成一行，石头有红和蓝两种颜色。 小 A A A先手，每次每人从两段中的一段取出一块石头，谁先取出 k k k块石头谁就输。 小 A A A和小 B B B都采用最优策略，问最后谁能获胜。 输入中 C C C表示红色石头， P P P表示蓝

P7928 [COCI2021-2022#1] Kamenčići [P7928 COCI2021-2022#1] Kamenčići - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 文章目录 P7928 [COCI2021-2022#1] Kamenčići题目大意思路code 题目大意 Alice 和 Bob 又在玩游戏。 在他们面前有 n n n

题目大意 给定长为 n n n 一个石子序列，其中的石子有红色和蓝色，可以从左边和右边取。 两个人开始取石子，谁先取到 k k k 个石子就输，求先手是否必胜。 思路 n n n 比较小，考虑记搜。 设 f l , r , k 1 , k 2 f_{l,r,k_1,k_2} fl,r,k1​,k2​​ 表示现在剩的石子序列是 l l l 到 r r r，先手再取 k 1 k