当前有$m$个格子，有$n$种颜色。
每种颜色最多用一次，可以不用。
对于一种颜色，你可以选择区间$[l,r]$将其中没有染色的染成这种颜色。
求总方案数。
https://www.cnblogs.com/Comfortable/p/11367605.html