模拟37的Day2？？
一场难以忘怀的考试，我真的没想压宝，但是除了T1都不会啊，于是干了三个小时T1，推了好久的catalan数，太薄弱了
T1处于一个回忆久知识，摸索新知识的
还有eoooo栽在了DP上，真的很头疼，话说O1的式子题怎么会那么多，状态多了就DP呀！！
T1
考场上死掉了，是因为只想着在p序列补完所有的，而事实上可以使p多补一些，而使q多一些右括号
所以就需要枚举了，最外层枚举起点，然后枚举p的不同的多余值
定义f[i][j]为在长为i的区间中，多余值为j的 方案数，即左括号-右括号数量
转移$$f[i][j]=f[i-1][j-1]+f[i-1][j+1]$$
T2
要求的就是该数的末尾0的个数，而乘法只会左移增加0个数，加法会在末尾改变
而200次加的操作不会达到2^8，所以要存下来某位状态，
那么定义f[i][j][0/1][k]表示 概率，考虑到第i次操作，最后8位的状态是j，第9位是0/1，连续出现k次，
注意转移时的128和255的特殊情况
T3
首先二分图性质：不存在奇环。
那么这道题若存在长度>3的奇环，则可以发现进行若干次操作后会只剩一个3元环，而三元环无法成链
所以先判定原图是否为二分图
然后对于每个联通块来说，只要找到最短路最长的情况，也就是直径，
然后把所有的直径合并，即所有联通块的直径和
