首页 > TAG信息列表 > ABC209
AtCoder-abc209 Problem E
简单哈希 + 反向建图 前向星或者邻接都可 为什么反向？ 由结论推原因，当确定一个状态就不可改了，以为这样才是最优 #include <iostream> #include<algorithm> #include<cstdio> #include<vector> #include<queue> using namespace std; #define ll long long coABC209 E Shiritori
考虑对这个问题进行转化： 显然我们只关注每个串前三个棋子和后三个棋子，并且根据题目的特性，我们可以将任意的三个字符看作点，将一个字符串看作连接两个点的边，这样我们得到了一张点数为 \(52 ^ 3\)，边数为 \(n\) 的有向图。 此时问题就转化为：两个人在一张有向图上博弈，轮流操作。有一个abc209题解
link A \(ans=max(0,b-a+1)\) B \(\sum a[i]-n/2>=k?\) C 降智了，一直想容斥，，，浪费了10min。 其实很简单，按 \(a[i]\) 从小到大排序后，由于前面选数一定会使后面能选的数少 \(1\)，所以 \(ans=\sum (a[i]-i+1)\)。 D \(LCA\) 板题，由于两个人走一条边的时间相同，就看他们两个人距离多少边。