蚂蚁笔试最后一题，交卷了才发现错，在哪树状数组求逆序对，累加答案的时候没写到循环里面，归根结底还是手生了，好久没碰树状数组了

第一题凑三角形，用dfs+回溯+记忆化剪枝，只能55，我很不理解，期待有大佬帮看看第二题经典树形dp，更准确叫换根dp，先求根节点到其他点距离和，其实就是每个节点的深度，然后再每个点换根

前两题没啥说的第三题我算每个位置的贡献，每个位置如果选中，那长度为1的子序列就一个，长度为2子序列有C（n-1，1）个，长度3的有C（n-1，2）个，以此类推，提前算出组合数，可以发现跟每个数的值和位置无关，就原数组和乘贡献，除法取模得用逆元，不知道为啥就过30。第四题没时间，纯骗分 输出m过5，输出1过15

腾讯音乐第三题是真🐶做了dp+kmp，看了其他佬的才发现匹配不同位置算不同方案，焯第一题从后往前找5第二题，层序遍历每个树，记录最深一层叶子节点数*2代表方案数，然后就是数学上的，每个树当最下面的时候，方案数为其他树方案之积乘全排列，公式就是（n-1）!  *[（a2*a3*...）+（a1*a3*a4*...）+...]具体难点就是带模除法，需要逆元&快速幂

牛客能不能出个关键字屏蔽功能，看别人各种拿offer真的好难受😔

上周四写的自评，上周五ld就评完了。昨天找hr问了下进度，然后昨晚ld就谈话说过了，今早就发了offer，可以安心秋招了图就不发啦