2020.03.21 JOI春令营&A组 总结

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

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/12539120.html