部分思维题

Part 1.easy problem

P12028 [USACO25OPEN] Moo Decomposition G

注意到答案肯定是 \(ans^l\)，\(ans\) 是 \(S\) 的方案数，原因显然，因为每一段都是完美匹配。

或者说这么想，你从后往前，如果是 M，\(ans \times C_{len,k},len-k\)，否则 \(len+1\)。

然后如果最后一段处理完有剩余，那么下一段也会剩这么多，然后就一定不会为空显然不可能，所以每一段独立。

code