专栏文章

NOIP看题

ccmaths
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqmifdg
此快照首次捕获于
2025/12/04 07:13
3 个月前
此快照最后确认于
2025/12/04 07:13
3 个月前
查看原文
T1T2在会考考场上想的……

T1

从特殊情况开始一顿分析，最终得到如下的贪心策略：
从前往后找到第一个能重排的位置，锁定此区间，看一下右端点有没有另一个序列的区间，之前的所有可以等效为不能重拍
太抽象了不好讲
O(n)O(n)

T2

容易知道，会发生冲突当且仅当由一个位置一直推到了另外一个位置，方案数乘起来就好了
O(n)O(n)

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...