T1

peter的烟的加强版，算水题吧，一眼顶针

T2

从小的推到大的？？？从一个点的合法情况推多个点的合法情况？？？

也许和菜狗可爱内一场的菜一样用个链表维护？？？】

发现性质当两个点连边，则两个点中间的点可以直接扔去不管

也许是将大问题一点一点缩小到小问题？？？

转化题意为：对于一个序列，每次消掉两个不同的数中间的一个数，问能不能消成只剩两个不同的数。

也许假了？？？

但是大胆猜测：有且仅有出现形如 \(RGRG\) 的序列才会使划分不合法

大胆猜测错了T_T。

大胆猜测1.1：有且仅有出现形如 \(RRGRG\) 的序列才会使划分不合法

再详细一点，2.0版本：有且仅有出现形如 \(RR\) 的序列才会使划分不合法

因为我们每次只能消掉中间的数，而这种情况刚好不会将两边中的任意一个消掉，所以一定不合法。

所以我们在消的时候一定要避免消除成形如 \(RR\) 的序列。

也许我的思路一直在往偏的地方走？？？

大胆猜测3.0：若一个序列能消形如 \(RBGBGBGBGBG...\) 的式子，则这个序列一定合法。

大胆猜测3.1：若一个序列的前半部分能消成形如 \(RBGBGBG...\) 的式子，那么后面也一定能消成这样。

wc，我好想读错题了，但好消息是我思路挺对的。。。

大胆猜测3.2：当且仅当一个序列输入时只存在两种数字或输入时存在形如 \(RR\) 的式子才会不合法.

大胆猜测3.3：事实上，对于任何一个输入时合法 \(RB.....G\) （\(...\) 中不存在 \(G\)）的式子我们都可以消成 \(RGB\)。

那我弱弱的问一句，我这道题是不是写出来了QAQ。

注意首尾相同的情况。

这个算构造吧。。。

好像都会 \(T2\) QAQ，李总用了我 \(\frac{3}{4}\) 时间就把 \(T2\) 切了QAQ。

wcwc，好像假了QAQ，想似的心都有了。

唉，等等，没假没假

wc，真假了真假了真假了QAQ，我可以去死了QAQ。

哎，wc没假没假QAQ

T3

所以，什么是曼哈顿距离来着？？

寄，不知道题的知识点是啥，我可以去似了。。。

得恶补一下知识点了。