Codeforces 1295F Good Contest

Codeforces 1295F Good Contest

题目大意 有一个未知的序列 a_1, a_2, \cdots, a_n,每一个数字 a_i 等概率地可能是区间 [l_i, r_i] 内的任意一个整数,试问这个序列单调不递增的概率是多少,答案对 998244353 取模。 数据范围: 2\leq n \leq 50 0 \leq l_i \leq r_i \leq 998244351 题目链接:http...
LeetCode 5154. 翻转子数组得到最大的数组值

LeetCode 5154. 翻转子数组得到最大的数组值

题目大意 给你一个数组 A, 你可以将它的一个子区间翻转(也可以不翻转),求最大的 \sum_i |A_i – A_{i + 1}| 分析 首先,题目有一些特殊情况: 不反转 翻转区间从原区间头开始 翻转区间到原区间尾结束 不看上面的三种特殊情况,普通情况可以被描述成这样(虚线是包裹住的是要翻转的区间): 很容易知道一点:翻转区间操作仅与边...