2020.03.21 JOI春令营&A组 总结

Posted 2020-11-26 jz929

唉，把最近的情况都总结一下。
昨天（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)不变，都能抵达）
然后只需要对于每个位置求出上下界即可，从最后的位置倒推出一个合法方案输出即可。