大孩小孩的博客

给你一个长度为 $n$ 的排列 $p$ ，问满足 $p_l + p_r = \max \limits_{i = l}^{r} p_i$ 的连续子序列 $p[l, r]$ 有多少种。

有 $n$ 个题，每选择一道题你会获得 $a$ 的收益，同时需要花费 $c_i$ 才能获得第 $i$ 道题。每道题的难度为 $d_i$ ，…