T1 三角形

首先将木棍按长度排序，于是可以确定组成的最大三角形的三根木棍，这三根木棍在排序后的数组中下标显然是连续的，如果偷走的木棍不是这三根木棍中的其中一个，那么答案显然，否则分类处理一下这三种情况即可。

T2 博弈论

答案不可能超过$1000010000$，因为数列生成的四位数只有$O(n)O(n)$个，所以从小到大枚举答案暴力判断即可。

T3 病菌感染

事实上答案永远是$NONO$，以下是一个简单的证明：

当一个方格被感染时，该方格至少会有两条边进入到感染区域内，最多会有两条边加到感染区域的边界上，因而，感染区域的周长不会增加，既然整个区域的周长为4*n，那么最终要想全部感染，最初的感染区域必须至少包含n个方格。

T4 郊区春游

先用$floydfloyd$预处理出$RR$个郊区之间的两两最短路，就可以使用状态压缩$DPDP$来解决这个$TSPTSP$问题啦。

T5 浮点数输出

。。。

T6 等价串

注意到$0101$可以变成 $1010$，并且如果$AA$变成$BB$，那么$BB$也一定可以变成$AA$，并且可以添加$33$个$00$或者$33$个$11$，那么问题就迎刃而解了

T7 黑白棋

理解好规则就差不多了。

T8 相邻的糖果

每次贪心从后往前吃。

T9 合唱队形

最优操作显然是男生和女生交换，那么枚举需要交换的男生，假如他旁边有女生联通块，那么他显然尽量与不在这些联通块里面的女生交换。

T10 强迫症

显然最少的操作数是数字的总个数减去数字的总数。

其他疑问可加以下交流群（加入一个即可啦~）

牛客多校算法训练营1：453799454

牛客全国算法训练营2：330766563

牛客多校算法训练营3：934889305