[agc031_b]Reversi - 题目详情 - gxyz

ID: 1893

传统题

2000ms

1024MiB

难度: 6

上传者:

标签>

1300+

有 $N$ 块石头摆成一行，从左数第 $i$ 块石头的颜色是 $C_i$ 。

现在すぬけ会进行 $0$ 次或若干次如下操作：选取两块颜色相同的石头并将两块石头之间的所有石头都染成与这两块石头相同的颜色。

求最终所有可能的石头排列方案数，答案对 $10^9 + 7$ 取模。