t1 给定只有red的字符串,让'r' 变成 'e', 'e'变成'd', 'd'变成'r'模拟即可t2给定一个长度为n的数组,要求构造长度为n的数组且相邻的和是质数,问最后能得到的不同数组有多少种1<=n<=12爆搜即可, 可以提前预处理两两之间是不是会成为质数,每次搜的时候只搜第一次出现的数字,后面相同数字状态相同可以不用搜t3给定l,r,求 l~r之间满足数字中的数位奇数与偶数出现相同的数字个数数位dp模板t4给定二叉树,所有数值不相同,可以两两交换数字,使前序遍历的有序的最小操作次数是多少先前序遍历得到每个数字的位置,然后知道每个位置所需要的数字在的位置,可以以当前点向所需...