洪文局
A很快打出来了,但还是不够快
因为要构造出最中间的那个序列,所以很显然可以直接构造
因为要最中间,所以试一试就可以直接试出\(n\)为偶数的样式,然后\(n\)为奇数的可以通过把最中间的数字全部放到最前面,然后在构造二实现
这题简单就简单在做它的办法太多了,没思路打个暴力也能找出来规律
然后是B,赛时完全没有在严谨地思考,这种题要把问题简单化,比如发现每个连续段一定没意义,因为可以通过k=1扩展开
然后结合"A没有B中有的数字"的思路,就能发现\(A\supseteq B\),进而发现最后变成了找一个位置做\(swap\)里的\(t\),然后进行排序使得AB一样
但是这种情况需要\(k>1\),还要特判\(k=1\),其实真的去思考(应该)很容易能想到,但赛时太唐,这就导致了没切掉蓝题,还是要抓紧,大考在即
标签:VP,ARC183,98th,然后,2024,小结 From: https://www.cnblogs.com/tlz-place/p/18440820