qq_41997978的博客

题目大意：初始有一个序列 a，定义 a 的一个子序列是好序列：若 [l,r][l,r][l,r]内 max(al,al+1,..,ar)−(r−l+1)≤kmax(a_l,a_{l + 1},..,a_r) - (r - l + 1) \leq kmax(al​,al+1​,..,ar​)−(r−l+1)≤k 且 al,al+1,...,ara_l,a_{l + 1},...,a_ral​,al...

代码： #include<iostream> using namespace std; #include<stdio.h> #include<string.h> #include<algorithm> #define double long double typedef long long ll; const double pi = acos(...

题目有点绕，原文大意是指：地上有 N个黄金袋，袋子重量是一个[1,n]的排列，有一个人在捡黄金，初始时他没有黄金，当他开始捡黄金时，如果当前地上的黄金比他的已有的重，他会捡起地上的丢掉已有的。 然后已知是如果他从前往后捡他会捡A次，从后往前捡他会捡B次，问有多少个排列 题意转化过来就是，从前往后遍历有A个元素是前缀最大值，从后往前遍历有B个元素是后缀最大值。问这样的排列有多少种。 首先要考虑...