LCat90

题解

/ 注册

全部文章 / 题解（共1篇）

C~F

C 注意：长度为的值域为的单调递增序列个数为。你说得对，但是我用了前缀和优化 dp，然后发现等价的。 D 注意：一定是。然后就是简单的 bfs 了。 E 注意到答案区间连续，那么只需要构造出 maxn, minn。发现值域很小，而贪心就是把正数和负数分别放在前面，所以模拟即可。 ...

2024-06-28

1 172