关于T1
  • 板块学术版
  • 楼主Binah
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/4/10 19:15
  • 上次更新2023/11/5 00:44:47
查看原帖
关于T1
101407
Binah楼主2021/4/10 19:15

问一下考场思路对不对(

显然每一次翻牌必须把当前所有牌里面 最大值/最小值 翻面(如果有一张卡正面,左右各有一个正面,翻它只有可能把最值往外推)

最后的答案相当于左侧b[1]...b[x],a[x+1]b[1]...b[x],a[x+1],右侧a[y1],b[y]...b[n]a[y-1],b[y]...b[n]两端的值,而且a[x+1]a[x+1]必是左段最小值,a[y1]a[y-1]必是右段最大值

每一次将xxyy增加后,可以看出两个变量对应区间两个端点均单调不减,然后存在决策单调性了,双指针扫一遍

当时没有特判所有卡都被翻面的情况(但是这种情况应该没几个点吧)

2021/4/10 19:15
加载中...