摘要：
link Solution 首先我们考虑 \(B_i=0\) 的情况怎么解决，可以发现的是，我们设 \(f_i\) 表示从 \(i\) 出发的最大期望贡献，当 \(A_i\) 为最大值时 \(f_i=A_i\)，否则如果我们要停止，为 \(A_i\)，不停止为 \((f_{i-1}+f_{i+1}) 阅读全文
摘要：
link Solution 并没有想到分治，我果然是个屑。 我们考虑分治，那么问题就是如何合并两个有序子段。不难发现，一定是前一段的后缀移到后面去，后一段的前缀移到前面去，所以我们可以两段先反转，就变成了一段连续的下降子序列，再整体反转，那么又变成了子问题，继续分治即可。 用了一点小技巧卡到了LOJ 阅读全文
摘要：
link Solution 比较懒，所以放了一个OJ里的链接。 这个题感觉还是比较可做。考虑如何判断一个是否合法，那么我们可以使用 dp，转移式即为： \(dp_i=Or_{j=1}^{i-1}[a_i=a_j]dp_{j-1}\) 那么，我们可以对此进行 dp，我们设 \(f_{i,j,0/1}\ 阅读全文