本文分类:news发布日期:2026/3/1 21:19:02
打赏

相关文章

序列变换 2

非常精妙的一个题目。 考察操作形式,注意到一定形如操作若干个不交划分区间,使得每个区间都依赖于一个数转移而来,具体证明是,考虑将操作转化为前缀和上的拓展,那么必定拓展成若干个连续段,使得前缀和数组不降,…

DP、计数(1,但是没有 2)

Stairs定义一个排列 \(p\) 的阶梯序列为 \(a\),其中 \(a_i\) 为“包含 \(p_i\) 的连续段的长度最大值,满足该连续段是一个仅由连续自然数组成的递增或递减段”。 给定阶梯序列 \(a\),求合法的 \(p\) 数量。 \(n \le…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部