Grice

摘要： 题意 对于一个排列$P$，定义映射$f：P\rightarrow l$，$l_i$为$P$中第$i$个位置最靠左的位置使得区间$[i-l_i+1,i]$在$P$上对应的整数集合是连续的 给定$l$，求有多少不同的$P$通过$f$映射后为$l$ 做法 对于$n$对区间$[l_i,i]$，要么相离要么包 阅读全文