请点击右上角浏览器打开，以正常访问本网页

摘要： 洛谷AC通道！ 设$f[i]$为长度为$i$的序列（不是排列）中计数器的大小。假设现在已知$f[i-1]$ 那么第$i$位与前面的相对大小关系一共有i种 1.第$i$位相对大小为i，对计数器没有任何影响，直接转移 $f[i]=f[i-1]$ 2.第$i$位相对大小小于$i$ (即$1~i-1$)，设 阅读全文