标签：序列 情况 位置 inline day 选择 line 方案 没有
唉，把最近的情况都总结一下。
昨天（3.20）做了JOI春令营DAY1，13分，赛后改了T1，成102分
今天早上想DAY2想到了11:50，弃疗滚回A组，打T2没有调试成功。
所以我也不知道该怎么什么了。。。
先说说昨晚上的吧。
T1有\(2n\)个位置，每个位置两种选择，\(a[i]\) \(or\) \(b[i]\)
对于\(a\)和\(b\)各选\(n\)个位置，使得选出来的是不递减的序列。输出任意方案。
我们可以想到\(n^2\)暴力，接下来我们发现对于当前位置\(i\)可以有一个上下界（选\(a\)加一，选\(b\)不变，都能抵达）
然后只需要对于每个位置求出上下界即可，从最后的位置倒推出一个合法方案输出即可。
标签：序列 情况 位置 inline day 选择 line 方案 没有
原文地址：https://www.cnblogs.com/jz929/p/12539120.html
