晚测10

T1

考场上想到了正解但是因为暴力一直没有过大样例所以不敢写，后来发现是因为暴力没有清空数组。

大样例如果不过要敢于去调，自信一点。

T2

挺显然的，每个块的答案是互不干扰的，所以算一个块然后乘上方案数就行了，发现组合数不好算所以直接(DP)就好