(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）

T1 石子阵列
对于第一个位置，可以放m种石子中的任何一个，有m种放法，其他n-1个位置，都不能与前一个位置的石子重复，每个位置有m-1种放法，总共m*pow（m-1，n-1）种方法。

T2 凤凰
因为每个节点都有鸟，所以没有到达根的鸟排队时都是紧凑的，故根的子节点每秒都会向根节点送来一只鸟，最长花费时间就是根的最大子节点大小。

T3 PH试纸
维护每种颜色的前缀和，由于前缀和具有单调性，对于每次查询，二分查找出该颜色前缀和中值为qi的第一个位置即可。

T4 插排树
很明显的最长路
dij/spfa均可做
floyd把小于号改大于号

T5 青蛙
做法：dp
跑floyd能做

T6 三轮
首先构造生成函数：
Fi(x)=1+x^Vi+x^2Vi+x^3Vi+...
然后发现是等比数列，直接上求和公式
Fi(x)=(1-x^inf)/(1-x^Vi)
我们考虑x取不同的值，这里假设x>0
当x>1时，Fi(x)=(1-inf)/(1-x^Vi)无法计算
当x<1时，x^inf=0，Fi(x)=1/(1-x^Vi)

其他疑问可加以下交流群（加入一个即可啦~）
牛客多校算法训练营1：453799454
牛客全国算法训练营2：330766563
牛客多校算法训练营3：934889305