11.9dp专练总结

T1有一个很关键的点，就是我没想到中间的f不能全加，对于同一个末尾只能加一个。
T2看了有五分钟（？）然后我感觉毫无思路，不太可d，然后就直接跳了。
然后前两个题花了大概五十分钟却一点分没拿到，慌得一批，只能去开T3，结果那个异或式子确实显然，然后先想到第一问可能数位dp，就去想没限制的时候怎么去算f数组，然后就先想了一个递推，打了下表发现好像是斐波那契？然后我改了一下f状态的定义，然后这个递推就是斐波那契，然后就很容易想到数位dp（其实我是爆搜的第一问，当没有限制的时候就可以直接用f算方案数了，然后跟数位dp也差不多），第二问就是一个裸的矩乘快速幂，直接切了
然后因为众所周知的原因，我T3保龄了。我还特别注意到这个题只有第二问写了取模，我以为是出题人疏忽第一问忘写取模（？）然后我就特别体（zhi）贴（zhang）的给第一问加了取模。
T4一开始上来就不太可做，后来手玩了一下样例大致懂了它的操作思路，发现O(n^2)dp显然，然后就显然想换根dp，然后我写了，就WA了，只有74pts，赛后发现是写法的问题，在一些树的形态特殊的情况下会寄掉。