YUGUOTIANQING

摘要： 传送门 题意: 两个序列a, b, 可以对a序列中的一个子序列进行翻转操作，求max$\sum\limits_{i = 1}^{n}a_i * b_i$ 思路: 首先，可以想到的是肯定存在唯一的一个区间，得到答案，暴力枚举这个区间，对于不翻转的地方，可以直接前缀和求得，对于翻转的地方，要是也能够$O 阅读全文

摘要： 传送门 题意: 一段a序列，划分他，每一个区间都有一个长度，这个长度可以放在他划分的区间的左侧或者右侧，然后重新构成一个b序列，现在给出b序列，问能否由a序列得来 思路: 首先，去暴力分析，划分的区间数有超复杂度种情况，所以肯定不能去暴力的划分区间，其次，每个区间都是一个一个长度，一段序列， 信息只 阅读全文