考虑对这个问题进行转化: 显然我们只关注每个串前三个棋子和后三个棋子,并且根据题目的特性,我们可以将任意的三个字符看作点,将一个字符串看作连接两个点的边,这样我们得到了一张点数为 \(52 ^ 3\),边数为 \(n\) 的有向图. 此时问题就转化为:两个人在一张有向图上博弈,轮流操作.有一个棋子在点上,每次可以将该棋子移动到一个后继节点,不能动的人输.在先手后手都走最优策略的情况下,请问棋子一开始在每个节点最终局面的输赢 / 平局状态. 如果该图为一张 \(\rm DAG\),那么这个问题非常…

A - Shiritori Problem Statement You are given three strings A, B and C. Check whether they form a word chain. More formally, determine whether both of the following are true: The last character in A and the initial character in B are the same. The la…

比赛传送门 水题大赛? 全是水题啊!!! T1 ABC333 就是判断是不是两个数都是奇数就行了. 代码: #include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; if(a%2&&b%2)cout<<"Yes"; else cout<<"No"; return 0; } T2 Shiritori…