fork()==0世界线变动

正在加载今日诗词....

0%

发表于 分类于 ，

    给出一个0到n-1的排列p，求有多少子区间$[l,r]$满足$mex(p_l, p_{l+1}, \ldots, p_r) > med(p_l, p_{l+1}, \ldots, p_r)$

    mex表示区间内没有出现的最小非负数整数。

    med表示区间内整数排序后的第$\left \lfloor{ \frac{|S| + 1}{2} } \right \rfloor$个数，$|S|$是区间内整数的个数。

阅读全文 »

发表于 分类于 ，

    给出一个数组$a_1, a_2, \cdots, a_n$

    对于i从2到n-1，我们让$a_i$执行二选一操作，要么让$a_{i-1} += a_i, a_{i+1} -= a_i$，要么让$a_{i-1} -= a_i, a_{i+1} += a_i$

    问总共会产生多少种不同的数组。

    $3 \le n \le 300$，$0 \le a_i \le 300$

阅读全文 »