考场上想到了正解但是因为暴力一直没有过大样例所以不敢写，后来发现是因为暴力没有清空数组。
大样例如果不过要敢于去调，自信一点。
挺显然的，每个块的答案是互不干扰的，所以算一个块然后乘上方案数就行了，发现组合数不好算所以直接\(DP\)就好
