C++萌新
C++萌新
全部文章
题解
数据结构专题班(1)
归档
标签
去牛客网
登录
/
注册
C++萌新的博客
全部文章
/ 题解
(共2篇)
B、Gaming
B、Gaming 感觉这个题很巧妙,其实很容易想到枚举每个位置不选统计答案,但是直接暴力不行,所以考虑如果不选这个位置那么rrr在这个位置之前的都可以选,lll在这个位置之后的都可以选,也就是分别做一个前缀和即可
2022-08-13
0
374
题解 | #棋盘的必胜策略#
如果不是多个起点,那么我想应该讨论起点到终点的最短路径,根据它们的奇偶再联合k的奇偶及大小来判断谁能获胜;但是现在起点有多个,那么怎么办呢? 设表示在坐标当前还有步,轮到牛牛走路的胜负情况,如果胜,值为1;如果败,值为0,那么一个显然的递推关系就是能够推出,因为一个必败点的下一个状态一定是必胜点 ...
2021-08-24
0
633