摘要: 题目 点这里看题目。 分析 由于本题明显涉及到了两个需要控制的变量,也就是序列长度和序列权值,我们引入二元生成函数,用 \(x\) 的指数描述长度,用 \(y\) 的指数描述权值。 容易发现,序列上可以被划分成两种极长连续段的交错组合:黑白段和灰色段。考虑到两个黑白段之间必然存在非空灰色段,我们把灰 阅读全文
posted @ 2022-05-10 22:40 crashed 阅读(30) 评论(0) 推荐(0) 编辑