#dpt. [dp_t]Permutation

[dp_t]Permutation

有一个长为N的正整数序列。给定一个由'<'和'>'组成长为N-1的的字符串。 对于任意满足1iN11 \le i \le N-1的字符sis_i,如果sis_i是'<'则Pi<Pi+1P_i<P_{i+1}、如果sis_i是'>'则Pi>Pi+1P_i>P_{i+1}。求满足这样的性质的排列PP的方案数。