xlaser

摘要： 题目链接 思路 这道题一眼的dp dp首先要设状态，一个很容易想到的状态就是dp[i]dp[i]dp[i]表示前iii个数有多少种答案。但是我们会发现：dp[i]dp[i]dp[i]很难从前面的答案转移过来，因为不知道上一次选的数是否大于a[i]a[i]a[i]。于是我们考虑加状态，得到dp[i][ 阅读全文