Rayotaku

摘要： 题意：给你一个长度为$n$的序列，问你有多少子序列满足第一个元素不大于最后一个元素。 题解：假设子序列的尾元素在原序列的位置为$j$，如果$i\ (i<j)$位置满足$A[i]\le A[j]\(，那么，\)[i,j]$的合法子序列个数为$2^{j-i-1}$，因为一定选$i$和$j$，中间的部分有 阅读全文