TME笔试-2023年9月6日
- 完美数。定义完美数：一个数字有且只有一个非零数字给定一个数组大小为n，在其中任意选择两个元素，使其乘积为完美数，一共有多少种选择。用了暴力法，数组大小不大。
- 可爱串（浓浓的恶趣味）。定义一个可爱串: 当且仅当该字符串包含"red"的子序列串，且不包含子串”red“子序列串为字符串中可以不连续的一段，子串则必须连续。问长度为n，且仅有r、e、d三种字符组成的可爱串有多少个？答案对1000000007取模。1<= n <= 100000输入4、输出3："reed"、"rerd"、"rded"还是用暴力法。构建所有串，再判断是否满足可爱串定义。。本身应该是动规问题，没算出递归公式。暴力法过的不多。
- 好树。定义好树：一棵二叉树，当且仅当该树所有节点的孩子数量为偶数（0或者2）对于一个节点数量为n的二叉树，共有多少种可能的好树？答案对1000000007取模。n = [1, 3000]直接暴力递归。过的也不算多。
查看6道真题和解析