基地校day1 20231110

t1
可以推通项公式也可以在一个小的递推公式的基础上跑矩阵快速幂
然后我的矩阵爆炸了，不得不直接抄公式了
t2
赛时打树上贪心，有想到dp但是没想到怎么dp 拿了15分
dp[u][0/1/2/3]表示u这个点自己放路由器/只有儿子放路由器/只有父亲放路由器/儿子和父亲都有都有路由器。转移显然
t3
从最终序列回退，左右项大减小可以得到上一种基因序，然后
忘了
t4
分块dp，五维偏序，什