摘要：
link Solution 不难看出，我们可以通过枚举 \(1,2\) 位置来确定每个位置的奇偶性，然后考虑如何对着我们构造的奇偶性来构造解。 不难发现，对于暗着的灯且奇偶性为奇数，我们肯定直接操作最优。然后对于当前没有暗灯且为奇数，如果存在暗灯且为偶数，那么两边一定存在一个亮的灯且奇偶性为奇数，那 阅读全文
摘要：
link Solution 我们考虑如何判定一个序列是否合法，可以看出的是，我们可以枚举每个排列，如果当前我们构造的 K 失配了，那么我们就把排列中的下一位设为失配的该位值即可。如果存在一个排列使得可以走完整个序列，这个序列即为合法。 我们考虑设 \(f_{i,S}\) 表示的是第 \(i\) 位排 阅读全文
摘要：
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}\ 阅读全文